標題:
因數分解 (四) - 求公因數
[打印本頁]
作者:
tonyh
時間:
2015-7-10 20:10
標題:
因數分解 (四) - 求公因數
本帖最後由 tonyh 於 2015-7-10 21:04 編輯
讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:
[attach]1300[/attach]
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
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<<endl<<"總共有"<<sum<<"個!"<<endl<<endl;
goto re;
return 0;
}
複製代碼
作者:
沈子耕
時間:
2015-7-10 20:42
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
re:
int x, y, sum=0;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
cout<<x<<"與"<<y<<"的公因數有: ";
for(int i=1; i<=x; i++){
if(x%i==0 && y%i==0){
cout<<i<<" ";
sum++;
}
}
cout<<endl<<"共有"<<sum<<"個!"<<endl<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
作者:
曾挺桂
時間:
2015-7-10 20:53
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x,y, sum=0;
cout<<"請輸入1正整數: ";
cin>>x;
cout<<"請輸入2正整數: ";
cin>>y;
cout<<x<<"和"<<y<<"的公因數有: ";
for(int i=1; i<=x; i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
}
cout<<endl<<"總共有"<<sum<<"個!"<<endl;
goto re;
return 0;
}
複製代碼
作者:
林侑成
時間:
2015-7-10 20:53
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x,y, sum=0;
cout<<"請輸入1正整數: ";
cin>>x;
cout<<"請輸入2正整數: ";
cin>>y;
cout<<x<<"和"<<y<<"的公因數有: ";
for(int i=1; i<=x; i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
}
cout<<endl<<"總共有"<<sum<<"個!"<<endl;
goto re;
return 0;
}
複製代碼
作者:
陳思惟
時間:
2015-7-31 20:11
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x,y,z, sum=0,sum2=0;
cout<<"請輸入第一正整數: ";
cin>>x;
cout<<"請輸入第二正整數: ";
cin>>y;
z=x<y?x:y;
cout<<x<<"和"<<y<<"的公因數有: ";
for(int i=1;i<=z;i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum+=1;
sum2+=i;
}
}
cout<<endl<<"總共有"<<sum<<"個!"<<endl<<"總和: "<<sum2<<endl<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2