hdu1108

最新推荐文章于 2024-06-06 09:40:31 发布

Fenice

最新推荐文章于 2024-06-06 09:40:31 发布

阅读量764

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 ACM-ICPC

本文链接：https://blog.youkuaiyun.com/Kevin_Samuel/article/details/8282063

ACM-ICPC 同时被 2 个专栏收录

161 篇文章

订阅专栏

水题

21 篇文章

订阅专栏

本文介绍了一个用于计算两个整数最大公约数的C++程序，并通过实例展示了如何将最大公约数应用于实际问题，如简化分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int gcd(int m,int n)
{
    if(m < n)
    {
         int temp = m;
         m = n;
         n = temp;
    }
    int x = m%n;
    while(x!=0)
    {
       m = n;
       n = x;
       x = m%n;
    }
    return n;
}

int main()
{
    int x,y;
    while(cin>>x>>y)
    {
        cout<<(x*y)/gcd(x,y)<<endl;
    }
    return 0;
}