標題:
因數分解 (六) - 兩數求最大公因數
[打印本頁]
作者:
tonyh
時間:
2014-12-20 10:15
標題:
因數分解 (六) - 兩數求最大公因數
本帖最後由 tonyh 於 2014-12-20 11:03 編輯
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
[attach]1088[/attach]
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, smaller, maxf;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=(x<y)?x:y;
for(int i=1; i<=smaller; i++)
{
if(x%i==0 && y%i==0)
{
maxf=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
謝瀞儀
時間:
2014-12-20 11:05
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,small,max;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
small=(a<b)?a:b;
cout<<a<<"與"<<b<<"的最大公因數為";
int i=1;
while(i<=small)
{
if(a%i==0 and b%i==0)
{
max=i;
}
i++;
}
cout<<max<<endl;
system("pause");
return 0;
}
複製代碼
作者:
李知易
時間:
2014-12-20 11:05
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, smaller, maxf;
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)
{
maxf=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是:"<<maxf<<endl;
system("pause");
return 0;
}
複製代碼
作者:
李大全
時間:
2014-12-22 18:16
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,d,s,m=0;
cout<<"請輸入第1個數:"<<endl;
cin>>a;
cout<<"請輸入第2個數:";
cin>>d;
s=(a<d)?a:d;
for(int q=1;q<=s;q++)
{
if(a%q==0&&d%q==0)
{
m=q;
}
}
cout<<m<<endl;
system("pause");
return 0;
}
複製代碼
作者:
洪振庭
時間:
2014-12-23 19:53
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int x,y,sm,m;
cout<<"請輸第一個數";
cin>>x;
cout<<"請輸第二個數";
cin>>y;
sm=(x<y)?x:y;
for( int i=1;i<=sm ;i++)
{
if(x%i==0 && y%i==0)
{
m=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是:"<<m<<endl;
system("pause");
return 0;
}
複製代碼
作者:
梁和雋
時間:
2014-12-23 19:59
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int x,y,a,b;
cout<<"請輸第一個數";
cin>>x;
cout<<"請輸第二個數";
cin>>y;
sm=(x<y)?x:y;
for( int i=1;i<=b ;i++)
{
if(x%i==0 && y%i==0)
{
a=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是:"<<m<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2