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

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2014-12-13 11:17 | 只看該作者

因數分解 (四) - 兩數求公因數

本帖最後由 tonyh 於 2014-12-13 11:41 編輯

讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, smaller, sum=0;
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<<" ";
sum++;
}
}
cout<<"\n總共有"<<sum<<"個!"<<endl;
system("pause");
return 0;
}

複製代碼

附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊

Rank: 1

2^#

梁和雋發表於 2014-12-13 11:45 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, a, b=0;
cout<<"請輸入第兩個數: ";
cin>>x,y;
a=(x<y)?x:y;
cout<<x<<"與"<<y<<"的公因數有: ";
for(int i=1; i<=a; i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
b++;
}
}
cout<<"\n總共有"<<b<<"個!"<<endl;
system("pause");
return 0;
}

複製代碼

http://fs-old.mis.kuas.edu.tw/~s1102137106/music/

Rank: 7 Rank: 7 Rank: 7

3^#

李知易發表於 2014-12-13 11:47 | 只看該作者

本帖最後由李知易於 2014-12-13 12:00 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, smaller, sum=0;
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<<" ";
sum++;
}
}
cout<<endl;
cout<<"\n總共有:"<<sum<<"個"<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

4^#

謝瀞儀發表於 2014-12-13 12:05 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,small,sum=0;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
small=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數為"<<endl;
int i=1;
while(i<=small)
{
if(a%i==0 and b%i==0)
{
cout<<i<<" ";
sum++;
}
i++;
}
cout<<"\n總共有"<<sum<<"個\n";
system("pause");
return 0;
}

複製代碼

Rank: 1

5^#

洪振庭發表於 2014-12-17 17:12 | 只看該作者

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int x,y,sum=0,m;
cout<<"請輸第一個數";
cin>>x;
cout<<"請輸第二個數";
cin>>y;
m=(x<y)?x:y;
cout<<x<<"與"<<y<<"的公因數有:";
for( int i=1;i<=m ;i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
}
cout<<endl<<"共有"<<sum<<"個";
system("pause");
return 0;
}

複製代碼

Rank: 1

6^#

李大全發表於 2014-12-17 17:14 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, sum=0;
int m=0;
int y=0;
cout<<"請輸入一正整數1: ";
cin>>x;
cout<<"請輸入一正整數2: ";
cin>>y;
cout<<x<<y<<"的公因數有: ";
m=(y<x)? y:x;
for(int i=1; i<=m; i++)
{
if(x%i==0&&x%i==0)
{
cout<<i<<" ";
m=m+i;
sum++;
}
}
cout<<endl<<"總共有"<<sum<<"個!"<<endl;
cout<<"總"<<m<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 7 Rank: 7 Rank: 7

7^#

李知易發表於 2014-12-20 10:36 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, smaller, sum=0;
cout<<"請輸入第一個數:";
cin>>x;
cout<<"請輸入第二個數:";
cin>>y;
smaller=(x<y)?x:y;
cout<<x<<"與"<<y<<"的公因數有:";
int i=smaller;
while(i>=1)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
sum++;
}
i--;
}
cout<<endl;
cout<<"\n總共有:"<<sum<<"個"<<endl;
system("pause");
return 0;
}

複製代碼