標題:
因數分解 (四) - 兩數求公因數
[打印本頁]
作者:
陳品肇
時間:
2019-1-4 23:27
標題:
因數分解 (四) - 兩數求公因數
讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:
[attach]5681[/attach]
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, smaller, sum=0;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=(x<y)?x:y;
cout<<x<<"與"<<y<<"的公因數有: ";
for(int i=1; i<=smaller; i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
}
cout<<"\n總共有"<<sum<<"個!"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
趙一鳴
時間:
2019-1-5 14:32
本帖最後由 趙一鳴 於 2019-1-5 14:49 編輯
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int i,j,k=0,d;//d代表比較大的數
cout<<"請輸入第一個數: ";
cin>>i;
cout<<"請輸入第二個數: ";
cin>>j;
cout<<i<<"跟"<<j<<"的公因數有:";
d=i<j?i:j;
for(int u=1;u<=d;u++)
{
if(i%u==0&&j%u==0)
{
cout<<" "<<u;
k++;
}
}
cout<<"\n共有"<<k<<"個\n";
system("pause");
return 0;
}
複製代碼
作者:
章幼莛
時間:
2019-1-5 14:49
本帖最後由 章幼莛 於 2019-1-5 15:03 編輯
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int i,j,s,c=0;
cout<<"請輸入第一個正整數:";
cin>>i;
cout<<"請輸入第二個正整數:";
cin>>j;
s=(i<j)?i:j;
cout<<i<<"與"<<j<<"的共同因數有";
for(int a=1;a<=s;a++)
{
if(i%a==0 && j%a==0)
{
cout<<a<<" ";
c++;
}
}
cout<<endl;
cout<<"總共有"<<c<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
回復
1#
陳品肇
作者:
曲書辰
時間:
2019-1-5 14:54
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int X,Y,sum=0,total=0,tep=0,mini=0,max=0,a,b;
cout<<"請輸入第一個正整數:";
cin>>X;
cout<<"請輸入第二個正整數:";
cin>>Y;
cout<<X<<"跟"<<Y<<"的公因數有:";
tep=(X<Y)?Y:X;
for(int i=1;i<=tep;i++)
{
if(X%i==0 && Y%i==0)
{
cout<<i<<" ";
sum+=1 ;
}
}
cout<<"總共有"<<sum<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
吳孟修
時間:
2019-1-5 14:55
本帖最後由 吳孟修 於 2019-1-5 14:57 編輯
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,tmp,z=0;
cout<<"請輸入第一個正整數:";
cin>>x;
cout<<"請輸入第二個正整數:";
cin>>y;
cout<<x<<"與"<<y<<"的公因數有:";
tmp=(x>y)?y:x;
for(int i=1;i<=tmp;i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
z++;
}
}
cout<<endl;
cout<<"總共有"<<z<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
吳孟書
時間:
2019-1-5 15:01
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,s,c=0;
cout<<"請輸入第一個正整數:";
cin>>x;
cout<<"請輸入第二個正整數:";
cin>>y;
cout<<x<<"和"<<y<<"的公因數有:";
s=(x<y)?x:y;
for(int i=1;i<=s;i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
c++;
}
}
cout<<endl;
cout<<"總共有"<<c<<"個公因數"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
王瑞喻
時間:
2019-1-5 15:03
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,tmp,count=0;
cout<<"請輸入第一個數:";
cin>>x;
cout<<"請輸入第二個數:";
cin>>y;
cout<<x<<"與"<<y<<"的公因數有:";
if(x>y)
{
tmp=y;
} else
{
tmp=x;
} //tmp=(x>y)?y:x;
for(int i=1;i<=tmp;i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
count++;
}
}
cout<<endl;
cout<<"總共有"<<count<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
洪寬瀧
時間:
2019-1-5 15:04
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,count=0,sum =0;
cout<<"請輸入第一個正整數:";
cin>>x;
cout<<"請輸入第二個正整數: ";
cin>>y;
count=(x<y)?x:y;
cout<<x<<"和"<<y<<"的公因數有:";
for(int i=1;i<=count;i++)
{
if(x%i==0&&y%i==0)
{
cout<<i<<" ";
sum++;
}
}
cout<<"總共有"<<sum<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2