在本章的求最大公约数和最小公倍数的程序中 我们没有将计算公约数和公倍数的代码写在响应方法中
已帮助 人
回答
共1条回复-
#include //方法1void main(void){ int a,b,max,min,i; cout cin>>a>>b; if(a>b) { int t=a;a=b;b=t;} for(i=a;i>0;i--) if(a%i==0&&b%i==0){ max=i;break; } for(i=b; ;i++) if(i%a==0&&i%b==0) { min=i;break; } cout }/*方法2：辗转相除法#include void main(void){ int a,b,max,min,r; cout cin>>a>>b; int m=a,n=b; r=a%b; while(r) { a=b; b=r; r=a%b; } max=b; min=m*n/max; cout }*/