C++求最大公约数,最小公倍数


#include 
using namespace std;
int main()
{
int m,n,a,b,m1;
cout << "请输入两个正整数: ";
cin >> m >> n;
if(m>n)
{
a=m;
b=n;
}
else
{
a=n;
b=m;
}
while(m1!=0)
{
   
    m1=a%b;
    a=b;
    b=m1;
}
cout << "最大公约数=" << a<<endl;
cout << "最小公倍数=" << m*n/a;
return 0;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM