標題:
因數分解 (六) - 兩數求最大公因數
[打印本頁]
作者:
tonyh
時間:
2013-12-21 17:03
標題:
因數分解 (六) - 兩數求最大公因數
本帖最後由 tonyh 於 2013-12-21 17:26 編輯
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller, maxf;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=(a<b)?a:b;
for(int i=1; i<=smaller; i++)
{
if(a%i==0 && b%i==0)
{
maxf=i;
}
}
cout<<a<<"與"<<b<<"的最大公因數是: "<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
張郁庭
時間:
2013-12-21 17:18
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller, maxf;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=(a<b)?a:b;
for(int i=1; i<=smaller; i++)
{
if(a%i==0 && b%i==0)
{
maxf=i;
}
}
cout<<a<<"與"<<b<<"的最大公因數是: "<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
張峻瑋
時間:
2013-12-21 17:19
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,smaller,maxf;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
smaller=(a<b)?a:b;
for(int i=1;i<=smaller;i++)
{
if(a%i==0 && b%i==0)
{
maxf=i;
}
}
cout<<a<<"與"<<b<<"的最大公因數是:"<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
張郁偵
時間:
2013-12-21 17:19
#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;
for(int i=1;i<=s;i++)
{
if(a%i==0 && b%i==0)
{
n=i;
}
}
cout<<a<<"與"<<b<<"的最大公因數是: "<<n<<endl;
system ("pause");
return 0;
}
複製代碼
作者:
劉得旗
時間:
2013-12-21 17:20
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller , maxf;
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)
{
maxf=i;
}
}
cout<<a<<"和"<<b<<"的最大公因數"<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
張彥承
時間:
2013-12-21 17:26
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b,smaller,maxf;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=(a<b)?a:b;
for(int i=1;i<=smaller;i++)
{
if(a%i==0&&b%i==0)
{
maxf=i;
}
}
cout<<a<<"和"<<b<<"最大公因數是:"<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
施伯叡
時間:
2013-12-27 20:27
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int a,b,smaller,maxf;
cout<<"請輸入第1個數: ";
cin>>a;
cout<<"請輸入第2個數: ";
cin>>b;
smaller=(a<b)?a:b;
for(int i=1;i<=smaller; i++)
{
if(a%i==0 && b%i==0)
{
maxf=i;
}
}
cout<<a<<"與"<<b<<"的最大公因數是:"<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
周雍程
時間:
2013-12-27 20:28
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int a, b,smaller, maxf;
cout<<"請輸入第1個數: ";
cin>>a;
cout<<"請輸入第2個數: ";
cin>>b;
smaller=(a<b)?a:b;
for(int i=1;i<=smaller; i++)
{
if(a%i==0 && b%i==0)
{
maxf=i;
}
}
cout<<a<<"與"<<b<<"最大的公因數是:"<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2