求最大公约数和最小公倍数（c语言）

运用到辗转相除法

首先有两个整数m n

其二最大公约数为

m/n=x；

n/x=x1

x/x1=x2

........

最大公倍数等于m和n相乘除以最小公约数

有思路之后就是表达

#include <stdio.h>

int main()
{
    int num1, num2, a, b;
    int t;//作为一个载体
    int LCM;    //最小公倍数
    
    scanf("%d %d", &num1, &num2);
    a = num1;
    b = num2;
    while ( num2 != 0 )
    {
        t = num1 % num2; // 这里开始用的辗转相除法
        num1 = num2;
        num2 = t;
    }
    LCM = (a * b) / num1;
    printf("%d %d", num1, LCM);
    
    return 0;
}
 

这里借鉴了csdn北方的四叶草的代码