標題:
[作業]因數分解 (四) - 兩數求公因數 (由大而小排列)
[打印本頁]
作者:
陳品肇
時間:
2021-12-18 11:34
標題:
[作業]因數分解 (四) - 兩數求公因數 (由大而小排列)
本帖最後由 陳品肇 於 2021-12-25 10:15 編輯
讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數(由大而小排列), 以及共有幾個公因數.
執行畫面如下:
[attach]12494[/attach]
#include <iostream>
#include<cstdlib>
using namespace std;
int main()
{
int count=0;
int x;
int y;
cout<<"請輸入第一個一正整數:";
cin>>x;
cout<<"請輸入第二個一正整數:";
cin>>y;
cout<<x<<"與"<<y<<"的公因數有:";
int tmp;
// x大於y 把y給tmp 否則 把x給tmp
tmp = x>y ? y : x;
for(int i=tmp;i>=1;i--)
{
// 當i可以被 x 與 y整除，那它就是公因數
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
count++;
}
}
cout<<endl;
cout<<"總共有"<<count<<"個"<<endl;
system("pause");
return 0;
}
複製代碼
作者:
高鋐鈞
時間:
2021-12-18 11:36
此帖僅作者可見
作者:
田家齊
時間:
2021-12-18 11:51
此帖僅作者可見
作者:
柳侑辰
時間:
2021-12-18 11:53
此帖僅作者可見
作者:
高昀昊
時間:
2021-12-18 14:11
此帖僅作者可見
作者:
林鴻慶
時間:
2021-12-19 21:34
此帖僅作者可見
作者:
陳駿彥
時間:
2021-12-25 10:17
此帖僅作者可見
作者:
鍾易澄
時間:
2021-12-25 10:17
此帖僅作者可見
作者:
許宸瑀
時間:
2021-12-25 10:17
此帖僅作者可見
作者:
孫子傑
時間:
2021-12-25 10:18
此帖僅作者可見
作者:
曾善勤
時間:
2021-12-25 10:18
此帖僅作者可見
作者:
黃奕澄
時間:
2021-12-25 10:24
此帖僅作者可見
作者:
林紘憲
時間:
2021-12-25 10:25
此帖僅作者可見
作者:
許馹東
時間:
2021-12-25 10:30
此帖僅作者可見
作者:
徐譽豈
時間:
2021-12-25 10:30
此帖僅作者可見
作者:
郭博鈞
時間:
2021-12-25 10:31
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2
