最大公约数和最小公倍数（C语言版）

解题思路：1、首先要搞清楚“最大公约数”和“最小公倍数”的关系，即：a*b=最大公约数*最小公倍数。

          2、只要解决其中一个，便可求出另一个解。

          3、我选择的是求最小公倍数，而最小公倍数的取值范围是[a,a*b]或[b,a*b],用for循环可解决

注意事项:for循环中取值范围如果是[1,a*b]，是没关系的；也可以，前面判断a与b的大小max，取值范围为[max,a*b]。

参考代码:

#include<stdio.h>

int main()

{

int a,b;

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

for(int i=1;i<=a*b;i++)

{

if(i%a==0 && i%b==0)

{

    printf("%d %d",(a*b)/i,i);

    break;

}

}

return 0;

}

注：本人是编程小垃圾一枚，如果有说错或说得不恰当的地方，欢迎各位大佬指正。我太想进步了！谢谢大家！