種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » C++程式設計入門(201109) » 因數分解 - 二數求公因數 (由大而小)

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2011-12-3 16:51 | 只看該作者

因數分解 - 二數求公因數 (由大而小)

本帖最後由 tonyh 於 2011-12-5 10:12 編輯

讓使用者任意輸入兩正整數, 電腦回應它們的公因數有那些, 由大而小列出.

#include<iostream>
using namespace std;
int main()
{
int a, b, min;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

2^#

劉漢文發表於 2011-12-3 16:51 | 只看該作者

#include<iostream>
using namespace std;
int main()
{
int a, b, min;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

3^#

蔡昀佑發表於 2011-12-3 16:52 | 只看該作者

#include<iostream>
using namespace std;
int main()
{
int a,b,c;
cout<<"請輸入第一個數:"<<endl;
cin>>a;
cout<<"請輸入第二個數:"<<endl;
cin>>b;
c=(a<b)?a:b;
cout<<a<<","<<b<<"的公因數有:";
for( int i=c;i>=1;i-- )
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
system("pause");
return 0;
}

複製代碼

Rank: 1

4^#

t2364705發表於 2011-12-3 16:54 | 只看該作者

#include<iostream>
using namespace std;
int main()
{
int a, b, min;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

5^#

許逸瑋發表於 2011-12-3 16:54 | 只看該作者

#include<iostream>
using namespace std;
int main()
{
int a, b, min;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

6^#

尤泓鈞發表於 2011-12-3 16:56 | 只看該作者

#include<iostream>
using namespace std;
int main()
{
int a, b, min;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

7^#

t3742238發表於 2011-12-5 10:11 | 只看該作者

#include<iostream>
using namespace std;
int main()
{
int a, b, min;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有: ";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<<" ";
}
}
cout<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

8^#

t8155745發表於 2011-12-5 10:11 | 只看該作者

#include <iostream>
using namespace std;
int main()
{
int a,b,min;
cout<<"請輸入第一個數:";
cin>>a;
cout<<"請輸入第二個數:";
cin>>b;
min=(a<b)?a:b;
cout<<a<<"與"<<b<<"的公因數有:";
for(int i=min; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
cout<<i<< " ,";
}
}
system("pause");
return 0;
}

複製代碼