C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

解题思路:


去度娘哪里搜一下辗转相除法，明白怎么计算后在写


注意事项:





参考代码:

#include<stdio.h>
int main()
{
int a,b,c;
int max,min;
int j,k;
scanf("%d %d",&a,&b);
if(a>=b)
{
j=a;
k=b;
}
else
{
j=b;
k=a;
}
while(j%k!=0)
{
c=k;
k=j%k;
j=c;
}
max=k;
min=a*b/k;
printf("%d %d\n",max,min);
return 0;
}