標題:
有哪些因數 (七) - 求最大公因數
[打印本頁]
作者:
鄭繼威
時間:
2023-3-10 16:04
標題:
有哪些因數 (七) - 求最大公因數
續
有哪些因數 (四) - 求公因數
把最後的i輸出出來而已
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
#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<<"的最大公因數為: ";
//1~smaller
for(int i=1; i<=smaller; i++)
{
if(x%i==0 && y%i==0)
{
gcd=i; //gcd一直被取代
}
}
cout<<gcd<<endl;
goto re;
return 0;
}
複製代碼
作者:
張絜晰
時間:
2023-3-10 20:23
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int x,y,z,s,a=0,b=0,t;
cout<<"請輸入3個正整數:";
cin>>x>>y>>z;
cout<<x<<"和"<<y<<"和"<<z<<"的公因數:"<<endl;
if(y>x){
s=x;
}
else{
s=y;
}
if(s>z)
{s=z;}
for(int i=1;i<=s;i++){
if(x%i==0 && y%i==0 && z%i==0){
cout<<i<<" ";
a=a+1;
t=i;
if(t>b){b=t;}
}}
cout<<endl<<x<<"和"<<y<<"和"<<z<<"有"<<a<<"個公因數,最大的是"<<b<<endl;
system("pause");
return 0;
}
複製代碼
作者:
黃子豪
時間:
2023-3-10 20:49
#include<iostream>
using namespace std;
int main(){
int x, y, z, a=0, b=0, c;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
cout<<"請輸入第三個數: ";
cin>>z;
int smaller=x<y?x:y;
smaller=smaller<z?smaller:z;
for(int i=1; i<=smaller; i++){
if(x%i==0 && y%i==0 && z%i==0){
c=i;
cout<<i<<" ";
a+=i;
b+=1;
}
}
cout<<"最大公因數:"<<c<<"\n共有"<<b<<"個\n總和:"<<a<<endl;
cout<<"\n";
system("pause");
return 0;
}
複製代碼
作者:
蔡沛倢
時間:
2023-3-10 20:49
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,g,e=0,f=0,h=0;
cout<<"請輸入三個整數:";
cin>>a>>b>>g;
int c;
if(a<b){
c=a;
}
else{
c=b;
}
cout<<a<<","<<g<<"和"<<b<<"的公因數有:";
for(int d=1;d<=c;d++){
if(a%d==0 and b%d==0 and g%d==0){
cout<<d<<" ";
e=e+d;
f++;
h=d;
}
}
cout<<"\n公因數加起來的數是:"<<e<<endl;
cout<<"有"<<f<<"個公因數";
cout<<"\n最大公因數為"<<h<<endl;
system("pause");
return 0;
}
複製代碼
作者:
曹祁望
時間:
2023-3-10 20:50
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int num1, num2, num3,/*sum=0, counter=0*/ big;
cout<<"輸入數字一:";
cin>>num1;
cout<<"輸入數字二:";
cin>>num2;
cout<<"請輸入數字三:";
cin>>num3;
//cout<<"公因數:";
int small=num1<num2?num1:num2<num3?num2:num3;
int i;
for(i=1;i<=small;i++){
if(num1%i==0 and num2%i==0 and num3%i==0){
//counter++;
//sum+=i;
big=i;
}
}
cout<<"最大公因數"<<big<<endl;
system("pause");
return 0;
}
複製代碼
作者:
邵凡榛
時間:
2023-3-10 20:50
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,gcd;
int counter=0;
int sum=0;
cout<<"請輸入2個正整數: ";
cin>>x>>y;
cout<<x<<"和"<<y<<"的公因數:";
for(int i=1;i<=x;i++)
{
if(x%i==0 and y%i==0)
{
gcd=i;
counter++;
cout<<i<<" ";
sum=sum+i;
}
}
cout<<endl;
cout<<"總共有"<<counter<<"個公因數"<<endl;
cout<<"最大公因數為 :"<<gcd<<endl;
cout<<"公因數的總和為 :"<<sum<<endl;
system("pause");
return 0;
}
複製代碼
作者:
呂宗晉
時間:
2023-3-10 20:50
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int x,y,z,s,a=0,b=0,t;
cout<<"請輸入3個正整數:";
cin>>x>>y>>z;
cout<<x<<"和"<<y<<"和"<<z<<"的公因數:"<<endl;
if(y>x){
s=x;
}
else{
s=y;
}
if(s>z)
{s=z;}
for(int i=1;i<=s;i++){
if(x%i==0 && y%i==0 && z%i==0){
cout<<i<<" ";
a=a+1;
t=i;
if(t>b){b=t;}
}}
cout<<endl<<x<<"和"<<y<<"和"<<z<<"有"<<a<<"個公因數,最大的是"<<b<<endl;
system("pause");
return 0;
}
複製代碼
作者:
廖秝瑜
時間:
2023-3-10 20:52
#include<cstdlib>
using namespace std;
int main()
{
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)
{
gcd=i;
}
}
cout<<gcd<<endl;
return 0;
}
複製代碼
作者:
盧玄皓
時間:
2023-3-10 20:53
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x,y,counter,sum,z;
cout<<"請輸入2個數: ";
cin>>x;
cin>>y;
if(x<y){
counter=x;
}
else{
counter=y;
}
cout<<x<<"和"<<y<<"和"<<"公因數:";
for(int i=1; i<=counter; i++)
{
if(x%i==0 && y%i==0)
{
int gcd;
gcd=i;
cout<<i<<" ";
counter++;
sum+sum+i;
}
}
int i;
cout<<"最大公因數是"<<i<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
作者:
鄭繼威
時間:
2023-3-10 20:53
8
作者:
何權晉
時間:
2023-3-10 20:53
#include<iostream>
using namespace std;
int main()
{
int x,y,GCF,smallest;
int total=0;
int count=0;
cout<<"Enter a random whole number: ";
cin>>x;
cout<<"Enter another random whole number: ";
cin>>y;
cout<<x<<"&"<<y<<"的Greatest Common Factor:";
smallest=x>y?x:y;
for(int i=1;i<=x;i++)
{
if(x%i==0 && y%i==0)
{
GCF=i;
}
}
cout<<GCF<<endl;
system("pause");
return 0;
}
複製代碼
作者:
呂得銓
時間:
2023-3-12 22:46
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int x,y,z,s,a=0,b=0,t;
cout<<"請輸入3個正整數:";
cin>>x>>y>>z;
cout<<x<<"和"<<y<<"和"<<z<<"的公因數:"<<endl;
if(y>x){
s=x;
}
else{
s=y;
}
if(s>z)
{s=z;}
for(int i=1;i<=s;i++){
if(x%i==0 && y%i==0 && z%i==0){
cout<<i<<" ";
a=a+1;
t=i;
if(t>b){b=t;}
}}
cout<<endl<<x<<"和"<<y<<"和"<<z<<"有"<<a<<"個公因數,最大的是"<<b<<endl;
system("pause");
return 0;
}
複製代碼
作者:
邱品惟
時間:
2023-7-27 11:56
#include<iostream>
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)
{
gcd=i;
}
}
cout<<gcd<<endl;
goto re;
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2