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