第五章10

描述

 

两个正整数，计算这两个数的最小公倍数。

输入

 

 

仅一行，包括两个不大于1000的正整数

输出

 

仅一行，这两个数的最小公倍数

 

【样例输入】

10 14↙

【样例输出】

70

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,t,A,B,r;
    scanf("%d%d",&a,&b);
    if(a<b){
        t=a;
        a=b;
        b=t;

    }
    A=a;
    B=b;
    while((r=a%b)!=0){
        a=b;
        b=r;
    }
    printf("%d",A*B/b);
    return 0;
}