题目1438:最小公倍数

来源:互联网 发布:毕向东java视频下载 编辑:程序博客网 时间:2024/05/20 21:57


#include<stdio.h>

int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);    

}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF){
        printf("%d\n",a*b/gcd(a,b));
    }
    return 0;    
}
0 0
原创粉丝点击