int gcd(int a,int b)
{
if(b==0)
return a;
return
gcd(b,a%b);
}
int lcm(int a,int b){//最小公倍数
return a*b/gcd(a,b);
}
int main()
{
int n,m;
while(cin>>n>>m)
{
cout<<gcd(n,m)<<endl;
cout<<lcm(n,m)<<endl;
}
return 0;
}
最大公约数与最小公倍数
最新推荐文章于 2022-07-09 22:11:47 发布
这是一个C++程序,实现了计算两个整数的最大公约数(gcd)和最小公倍数(lcm)的功能。程序通过递归方式计算gcd,并使用gcd来求lcm。在主函数中,程序读取用户输入的两个整数,然后输出它们的gcd和lcm。
摘要由CSDN通过智能技术生成