種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » C++(五19-21)3F » 求最大公因數 (輾轉相除法)

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2019-11-8 19:37 | 只看該作者

求最大公因數 (輾轉相除法)

本帖最後由 tonyh 於 2019-11-8 20:28 編輯

試以輾轉相除法，解最大公因數。

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

Rank: 1

2^#

黃辰昊發表於 2019-11-8 20:29 | 只看該作者

本帖最後由黃辰昊於 2019-11-8 20:32 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>x>>y;
cout<<"最大公因數= ";
while(x%y!=0)
{
tmp=x%y;
x=y;
y=tmp;
}
cout<<y<<endl;
system("pause");
return 0;
}

複製代碼

Huang chenhao

Rank: 1

3^#

施褕均發表於 2019-11-8 20:31 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main ()
{
int m ,n ,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>m>>n;
cout<<m<<"與"<<n<<"的最大公因數: ";
while(m%n!=0)
{
tmp=m%n;
m=n;
n=tmp;
}
cout<<n<<endl<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

4^#

黃宥華發表於 2019-11-8 20:32 | 只看該作者

本帖最後由黃宥華於 2019-11-8 20:34 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,pig;
cout<<"請依序輸入兩個正整數: ";
cin>>x>>y;
cout<<"最大公因數為";
while(x%y!=0)
{
pig=x%y;
x=y;
y=pig;
}
cout<<y;
system("pause");
return 0;
}

複製代碼

hahahahahahahaha

Rank: 1

5^#

董宸佑發表於 2019-11-8 20:33 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int m, n, tmp;
cout<<"請依序輸入兩個正整數:　";
cin>>m>>n;
cout<<m<<"與"<<n<<"的最大公因數為: ";
while(m%n!=0)
{
tmp=m%n;
m=n;
n=tmp;
}
cout<<n<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

6^#

孫嘉駿發表於 2019-11-8 20:33 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int g, h ,f;
cout<<"請依序輸入兩個正整數: ";
cin>>g>>h;
cout<<g<<"和"<<h<<"的最大公因數:　"<<endl;
while(g%h!=0)
{
f=g%h;
g=h;
h=f;
}
cout<<h<<endl<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

7^#

余有晉發表於 2019-11-8 20:33 | 只看該作者

cout<<"請輸入第二個數: ";

複製代碼

Rank: 1

8^#

林政瑜發表於 2019-11-8 20:35 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>x;
cout<<"請依序輸入兩個正整數: ";
cin>>y;
while(x%y!=0)
{
tmp=x%y;
x=y;
y=tmp;
}
cout<<"最大公因數為"<<y;
system("pause");
return 0;
}

複製代碼

Rank: 1

9^#

陳宥穎發表於 2019-11-8 20:36 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
oo:
system("pause");
system("cls");
int x,y,c;
cout<<"請依序輸入兩個正整數: ";
cin>>x>>y;
cout<<x<<","<<y<<"的最大公因數是"<<endl;
while(x%y!=0)
{
c=x%y;
x=y;
y=c;
}
cout<<c<<endl;
goto oo;
system("pause");
return 0;
}

複製代碼

Rank: 1

10^#

李宇澤發表於 2019-11-8 20:37 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int a,b,c;
cout<<"請依序輸入兩個正整數: ";
cin>>a>>b;
cout<<a<<"與"<<b<<"的最大公因數是: ";
while(a%b!=0)
{
c=a%b;
a=b;
b=c;
}
cout<<b<<endl<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

李宇澤Oscar

Rank: 1

11^#

余有晉發表於 2019-11-8 20:39 | 只看該作者

include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int m, n, tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>m>>n;
cout<<a<<"與"<<b<<"的最大公因數為: ";
while(m%n!=0)
{
tmp=m%n;
m=n;
n=tmp;
}
cout<<n<<endl<<endl;
goto re;
system("pause");
return 0;
}}

複製代碼

Rank: 1

12^#

蔡忻霓發表於 2019-11-8 20:44 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int m,n,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>m>>n;
cout<<m<<"與"<<n<<"的最大公因數為: ";
while(m%n!=0)
{
tmp=m%n;
m=n;
n=tmp;
}
cout<<n<<endl<<endl;
goto re;
system("pause");
return 0;
}

複製代碼