標題:
[隨堂練習]因數分解 (五) - 兩數求最大公因數
[打印本頁]
作者:
陳品肇
時間:
2021-12-25 10:04
標題:
[隨堂練習]因數分解 (五) - 兩數求最大公因數
本帖最後由 陳品肇 於 2021-12-25 10:41 編輯
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
[attach]12544[/attach]
#include <iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x;
int y;
cout<<"請輸入第一個一正整數:";
cin>>x;
cout<<"請輸入第二個一正整數:";
cin>>y;
cout<<x<<"與"<<y<<"的最大公因數:";
// 當你這個變數要拿來做加減的時候 一定要初始化給一個值
int count = 0;
// x大於y 把y給tmp 否則 把x給tmp
int tmp = x>y ? y : x;
for(int i=tmp;i>=1;i--)
{
// 當i可以被 x 與 y整除,那它就是公因數
// 當count 裡面還沒有數值才進來
if(x%i==0 && y%i==0 && count ==0)
{
cout<<i<<" ";
count++;
}
}
cout<<endl;
system("pause");
return 0;
}
複製代碼
作者:
高鋐鈞
時間:
2021-12-25 10:06
此帖僅作者可見
作者:
田家齊
時間:
2021-12-25 10:42
此帖僅作者可見
作者:
柳侑辰
時間:
2021-12-25 10:42
此帖僅作者可見
作者:
鍾易澄
時間:
2021-12-25 10:43
此帖僅作者可見
作者:
許宸瑀
時間:
2021-12-25 10:43
此帖僅作者可見
作者:
林紘憲
時間:
2021-12-25 10:44
此帖僅作者可見
作者:
曾善勤
時間:
2021-12-25 10:44
此帖僅作者可見
作者:
徐譽豈
時間:
2021-12-25 10:44
此帖僅作者可見
作者:
林鴻慶
時間:
2021-12-25 10:44
此帖僅作者可見
作者:
高昀昊
時間:
2021-12-25 10:45
此帖僅作者可見
作者:
陳駿彥
時間:
2021-12-25 10:46
此帖僅作者可見
作者:
郭博鈞
時間:
2021-12-25 10:46
此帖僅作者可見
作者:
曾善勤
時間:
2021-12-25 10:48
此帖僅作者可見
作者:
許馹東
時間:
2021-12-25 10:48
此帖僅作者可見
作者:
黃奕澄
時間:
2021-12-25 10:48
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2