ACM训练系统 1011 [编程入门]最大公约数与最小公倍数 C

首先我们要知道一个公式

设a与b的最大公约数为c，最小公倍数为d，则有ab=cd

求最大公约数的办法：辗转相除法

辗转相除实例：求18和27的最大公约数

27/18=1.......9

18/9=2.....0

余数为0的式子的除数就是最大公约数。

//baizhen
#include<stdio.h>
int main()
{
    int a,b,c=0,d;
    scanf("%d%d",&a,&b);
    d=a*b;
    if(a<b)  //次步骤的意义是使大的数放在a小的数放在b
        c=a;
        a=b;
        b=c;
    while(b!=0)//辗转相除法
    {
        c=b;
        b=a%b;
        a=c;
    }
    printf("%d %d",a,d/a); //通过公式：大约x小倍=两数乘积求出最小公倍数
    return 0;
}