C语言刷题随记 —— 求最大公约数与最小公倍数

• • 题目
  • 思路
  • 题解
  • 样例输出

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

利用辗转相除法即可解出此题。

#include 


int main()
{
    int a,b,num1,num2,temp;

    printf("请输入两个数字：n");
    scanf("%d %d",&num1,&num2);

    if(num1)
    {
        temp=num1;
        num1=num2;
        num2=temp;
    }

    a=num1;b=num2;

    while(b!=0)     //利用辗除法，直到 b 为 0 为止
    {
        temp=a%b;
        a=b;
        b=temp;
    }

    printf("最大公约数为：%dn",a);
    printf("最小公倍数为：%dn",num1*num2/a);

}