種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » C++_六1000_202109 » 因數分解 - 二數求最大公因數

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2019-8-31 11:12 | 只看該作者

因數分解 - 二數求最大公因數

本帖最後由 tonyh 於 2019-8-31 11:35 編輯

讓使用者任意輸入兩個正整數, 求它們的最大公因數.

本帖隱藏的內容需要回復才可以瀏覽

Rank: 1

2^#

曾宥程發表於 2019-8-31 11:38 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,smaller,gcd;
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)
{
gcd=i;
}
}
cout<<x<<"跟"<<y<<"的最大公因數是: "<<gcd<<endl;
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

3^#

郭哲維發表於 2019-8-31 11:39 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
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)
{
gcd=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<gcd<<endl;
goto re;
return 0;
}

複製代碼

Rank: 1

4^#

蔡少宇發表於 2019-8-31 11:39 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
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)
{
gcd=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<gcd<<endl;
cout<<endl<<endl;
goto re;
return 0;
}

複製代碼

Rank: 1

5^#

鄭羽捷發表於 2019-8-31 11:40 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
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<<" ";
gcd=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是"<<gcd<<endl;
goto re;
return 0;
}

複製代碼

Rank: 1

6^#

王翎璇發表於 2019-8-31 11:41 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
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)
{
gcd=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<gcd<<endl<<endl;
goto re;
return 0;
}

複製代碼

Rank: 1

7^#

林孟蓁發表於 2019-8-31 11:45 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
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)
{
gcd=i;
}
}
cout<<x<<"與"<<y<<"的最大公因數"<<gcd<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

Rank: 1

8^#

林孟蓁發表於 2019-8-31 11:47 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
cout<<"請輸入第一個整數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=x<y?x:y;
for(int i=smaller; i>=1; i--)
{
if(x%i==0 && y%i==0)
{
gcd=i;
break;
}
}
cout<<x<<"與"<<y<<"的最大公因數"<<gcd<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

Rank: 1

9^#

駱顗安發表於 2020-7-2 17:29 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int i,j;
cout<<"請輸入第一個數:";
cin>>i;
cout<<"請輸入第二個數:";
cin>>j;
cout<<i<<"與"<<j<<"的最大公因數是:";
int k=i,l=0;
while(l<=0)
{
if(i%k==0&&j%k==0)
{
cout<<k<<" ";
l=l+1;
}
k=k-1;
}
cout<<endl;
system("pause");
return 0;
}

複製代碼