第1个回答 2007-05-15
#include<stdio.h>
main(){
int a,b,n,m;
printf("input two number.\n");
scanf("%d %d",&a,&b);
for(n=(a+b)/2;n>0;n--){
if((a%n==0)&&(b%n==0)) break;
}
m=a*b/n;
printf("%d\n%d\n",n,m);
}
运行的时候从键盘输入两个整数,输出的数第一个是最大公约数,第二个数是
最小公倍数。考虑到最大公约数与最小公倍数之积等于原来两数之积,可以简化计算。本回答被网友采纳