標題:
因數分解 (四) - 兩數求公因數
[打印本頁]
作者:
tonyh
時間:
2014-12-13 11:17
標題:
因數分解 (四) - 兩數求公因數
本帖最後由 tonyh 於 2014-12-13 11:41 編輯
讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:
[attach]1082[/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;
}
複製代碼
作者:
梁和雋
時間:
2014-12-13 11:45
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, a, b=0;
cout<<"請輸入第兩個數: ";
cin>>x,y;
a=(x<y)?x:y;
cout<<x<<"與"<<y<<"的公因數有: ";
for(int i=1; i<=a; i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
b++;
}
}
cout<<"\n總共有"<<b<<"個!"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
李知易
時間:
2014-12-13 11:47
本帖最後由 李知易 於 2014-12-13 12:00 編輯
#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<<endl;
cout<<"\n總共有:"<<sum<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
謝瀞儀
時間:
2014-12-13 12:05
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,small,sum=0;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
small=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數為"<<endl;
int i=1;
while(i<=small)
{
if(a%i==0 and b%i==0)
{
cout<<i<<" ";
sum++;
}
i++;
}
cout<<"\n總共有"<<sum<<"個\n";
system("pause");
return 0;
}
複製代碼
作者:
洪振庭
時間:
2014-12-17 17:12
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int x,y,sum=0,m;
cout<<"請輸第一個數";
cin>>x;
cout<<"請輸第二個數";
cin>>y;
m=(x<y)?x:y;
cout<<x<<"與"<<y<<"的公因數有:";
for( int i=1;i<=m ;i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
}
cout<<endl<<"共有"<<sum<<"個";
system("pause");
return 0;
}
複製代碼
作者:
李大全
時間:
2014-12-17 17:14
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, sum=0;
int m=0;
int y=0;
cout<<"請輸入一正整數1: ";
cin>>x;
cout<<"請輸入一正整數2: ";
cin>>y;
cout<<x<<y<<"的公因數有: ";
m=(y<x)? y:x;
for(int i=1; i<=m; i++)
{
if(x%i==0&&x%i==0)
{
cout<<i<<" ";
m=m+i;
sum++;
}
}
cout<<endl<<"總共有"<<sum<<"個!"<<endl;
cout<<"總"<<m<<endl;
system("pause");
return 0;
}
複製代碼
作者:
李知易
時間:
2014-12-20 10:36
#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<<"的公因數有:";
int i=smaller;
while(i>=1)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
i--;
}
cout<<endl;
cout<<"\n總共有:"<<sum<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2