- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int a,b,l,num,max=0;
- cout<<"請輸入第一個數: ";
- cin>>a;
- cout<<"請輸入第二個數: ";
- cin>>b;
- cout<<a<<"與"<<b<<"的公因數有";
- l=a>b ? a : b;
- for(int i=l;i>=1;i--){
- if (a%i==0&&b%i==0){
- cout<<i;
- num++;
- max=i;
- break;
- }
- }
- cout<<endl<<"共有"<<num<<"個"<<endl;
- cout<<"最大公因數為"<<max<<endl;
- system("pause");
- return 0;
- }
複製代碼 |