#include <iostream> using namespace std; //暴力法求解最大公約數 int main() {int m,n,t;cout<<"請輸入兩個整數：";cin>>m>>n;if(m<n){int temp=m;m=n;n=temp;}for(int i=n;i>1;i--){if(m%i==0&&n%i==0){t=i;break;}}cout<<"最大公約數是："<<t<<endl;return 0; }//輾轉相除法求最大公約數int main(){int m,n,r;cout<<"請輸入兩個整數：";cin>>m>>n;int i=2,t=1;while(i<n){if(m%i==0&&n%i==0){m=m/i;n=n/i;t=t*i;}else{i++;}}cout<<"最大公約數是："<<t<<endl;return 0; }//短除法求最大公約數int main(){int m,n,r;cout<<"請輸入兩個整數：";cin>>m>>n;r=m%n;while(r!=0){m=n;n=r;r=m%n;}cout<<"最大公約數是："<<n<<endl;return 0; }

總結

以上是生活随笔為你收集整理的如何求解两个数的最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。