最大公约数和最小公倍数问题

古河渚Nagisa

于 2017-08-27 14:57:07 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏：数论初步

本文链接：https://blog.youkuaiyun.com/qq_37416823/article/details/77620444

数论初步专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过计算两个整数的最大公约数（GCD）来找出它们的最小公倍数（LCM）。程序使用了递归算法来求解最大公约数，并利用了最小公倍数等于两数乘积除以最大公约数的公式。

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

//最小公倍数=两整数的乘积÷最大公约数
#include<bits/stdc++.h>
using namespace std;
int ans=0;
int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}
int main(){
    int x1,y1;
    cin>>x1>>y1;
    for(int i=2;i<=1100;i++)
       for(int j=2;j<=1100;j++)
          if(gcd(i,j)==x1&&i*j/gcd(i,j)==y1)++ans;
    cout<<ans;
    return 0;
}