XTU oj 1075 求最小公倍数

XTU oj 1075 求最小公倍数

xtu oj 题目解析持续更新中…

Description
有多个测试用例，每行两个正整数x,y，保证x*y不超过2^31-1。如果x与y都为0，则输入结束。每行输出一个测试用例的结果，即x与y的最小公倍数。（最后一行有回车）
Sample Input
4 5 3 6 0 0
Sample Output
20 6
Source
ericxie

用辗转相除法。

代码如下：

#include<stdio.h>
int main()
{
    __int64 x,y,t,z,s;
        
    while(scanf("%ld%ld",&x,&y)&&x!=0&&y!=0)
     {
       if(x<y)
        {  t=x;
           x=y;
           y=t;
        }
        z=x*y;
        s=x%y;
        while(s!=0)
        {
            x=y;
            y=s;
            s=x%y;
        }
     printf("%d\n",z/y);
     }
    return 0; 
}

xtu oj 题目解析持续更新中… 客官关注 打赏 三连 一波再走啊