求最大公约数和最小公倍数

相减法

1.输入两个正整数a和b；

2.如果a > b，则a = a – b；

3.如果a < b，则 b = b – a；

4.如果a = b，则a（或b）即为两数的最大公约数

5.如果a ≠ b，则重复执行1；

6.输出最大公约数和最小公倍数。

（最小公倍数 = 原数相乘除以最大公约数）

#include <stdio.h>
int main(void)
{
    int a,b;
    scanf("%d%d",&a,&b);
    int c= a*b;
    while(a != b)
    {
        if(a < b)
        {
            b = b-a;
        }
        if(a > b)
        {
            a = a-b;
        }
    }
    printf("%d %d",a,c/a);
    
    return 0 ;
}

来源：CSDN

作者：Tyler Cassidy

链接：https://blog.csdn.net/TylerCassidy/article/details/103831786