[编程入门]最大公约数与最小公倍数最简单最明白的方法

解题思路:首先得搞懂最大公约数和最小公倍数之间的关系

注意事项:两数相乘除于最大公约数等于最小公倍数

参考代码:

#include<stdio.h>

int main()

{

int a,b,i,temp;

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

if(a<b){                                        //比较二者，把最大的放入a

    temp=a;

    a=b;

    b=temp;

}

for(i=a;i>0;i--){                            

    if(a%i==0&&b%i==0){            //同时满足对a，b求余得0的数

        printf("%d %d",i,(a*b)/i);      // 两数相乘除于最大公约数等于最小公倍数

        break;

    }

}

return 0;

}