[编程入门]最大公约数与最小公倍数

解题思路:

/*输入两个正整数m和n，求其最大公约数和最小公倍数。

法一:更相减损法

思路分析：

以较大的数减较小的数，接着把所得的差与较小的数比较，

并以大数减小数。继续这个操作，直到它们两个数相等为止。

则相等的两个数就是所求的最大公约数。

两个数的积除去最大公约数得出它们的最小公倍数。

*/

只能想到这种希望各位大佬来添加其他解法

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int num1,num2,num3;

    scanf("%d%d",&num1,&num2);

    num3 =num1*num2;

    while(num1!=num2){

        if(num1>num2){

            num1=num1-num2;

        }

        else if (num1<num2){

            num2=num2-num1;

        }

    }

    printf("%d %d",num1,num3/num1);

    return 0;

}