[编程入门]最大公约数与最小公倍数-简单解法（C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main() 

{

int i,a,b,t;

scanf("%d%d",&a,&b);

if(a<b)                                           //将较大值储存在a中，循环需要从最大值开始

{t=a;

a=b;

b=t;}

for(i=a;i>=1;i--)                             //最大的数往下循环，不能1或2累加，都会有误差

{

if(a%i==0&&b%i==0)                   //当满足这俩条件时，得到最大公约数 i

{printf("%d %d\n",i,(a*b)/i); break;}//最小公倍数是两者乘积除以最大公约数

} 

return 0;

}