標題:
因數分解 (五) - 兩數求公因數 (由大而小排列)
[打印本頁]
作者:
tonyh
時間:
2013-12-21 16:51
標題:
因數分解 (五) - 兩數求公因數 (由大而小排列)
本帖最後由 tonyh 於 2013-12-27 19:36 編輯
讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數
(由大而小排列)
, 以及共有幾個公因數.
執行畫面如下:
[attach]772[/attach]
本帖隱藏的內容需要回復才可以瀏覽
作者:
張峻瑋
時間:
2013-12-21 16:58
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,smaller,c=0;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
smaller=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有:";
for(int i=smaller;i>=1;i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
c++;
}
}
cout<<endl<<"總共有"<<c<<"個!";
system("pause");
return 0;
}
複製代碼
作者:
張郁庭
時間:
2013-12-21 17:00
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller, n=0;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=smaller; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
n++;
}
}
cout<<endl<<"共有"<<n<<"個!"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
張郁偵
時間:
2013-12-21 17:01
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,s,n=0;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
s=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有:";
for(int i=s;i>=1;i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
n++;
}
}
cout<<endl<<"總共有"<<n<<"個"<<endl;
system ("pause");
return 0;
}
複製代碼
作者:
劉得旗
時間:
2013-12-21 17:01
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller, n=0;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=smaller; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
n++;
}
}
cout<<endl<<"共有"<<n<<"個!"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
張彥承
時間:
2013-12-21 17:02
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller, n=0;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=1; i<=smaller; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
n++;
}
}
cout<<endl<<"共有"<<n<<"個!"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
施伯叡
時間:
2013-12-27 19:56
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int a,b,smaller,bigger,n=0;
cout<<"請輸入第1個數: ";
cin>>a;
cout<<"請輸入第2個數: ";
cin>>b;
cout<<a<<"與"<<b<<"的公因數有:"<<endl;
smaller=(a<b)?a:b;
for(int i=smaller;i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
n++;
}
}
cout<<endl<<"總共有"<<n<<"個!"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
周雍程
時間:
2013-12-27 20:05
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int a, b,smaller, n=0;
cout<<"請輸入第1個數: ";
cin>>a;
cout<<"請輸入第2個數: ";
cin>>b;
smaller=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有:"<<endl;
for(int i=smaller;i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
n++;
}
}
cout<<endl;
cout<<"總共有"<<n<<"個公因數"<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2