1108.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 12 行

#include<stdio.h>
void main()
{
    int a,b,t,r,k;
    while(scanf("%d %d",&a,&b)!=EOF){
        if(a<b) {t=a;a=b;b=t;}
        k=a*b;
        while(b!=0) {r=a%b;a=b;b=r;}
        printf("%d\n",k/a);
    }
}