HDU-1108

最新推荐文章于 2022-11-08 16:36:09 发布

織978

最新推荐文章于 2022-11-08 16:36:09 发布

阅读量40

点赞数

文章标签：最小公倍数 C++ 递归算法数值计算

本文链接：https://blog.csdn.net/qq_55788088/article/details/115332999

版权

HDU-1108 最小公倍数添加链接描述

#include<stdio.h>
int main (void)
{
    int a,b,t,max,a1,b1;
    while(scanf("%d %d",&a,&b)==2){
        max=1;
        a1=a;
        b1=b;
        while(max!=0){
            if(a1<b1){
                max=b1%a1;
                b1=a1;
                a1=max; 
            }
            else{
                max=a1%b1;
                a1=b1;
                b1=max;
            }
        }
        if(a1!=0) max=a1;
        else max=b1;
        t=a*b/max;
        printf("%d\n",t);
    }
    return 0;
}