C 求兩個整數最大公約數程式求修改

時間 2022-04-18 20:15:06

1樓:匿名使用者

#include

int main() {

int a,b,c;

printf("請輸入兩個正整數 : \n");

scanf("%d,%d",&a,&b);

if(a > b) {

for(c = b;c != 0;c--) {if((a%c == 0) && (b%c == 0)) {printf("%d為最大公約數。\n",c);

break;

else {

for(c = a;c != 0;c--) {if((b%c == 0) && (a%c == 0)) {printf("%d為最大公約數。\n",c);

break;

return 0;

2樓:滄海雄風

請輸入兩個整數

12,9

3為最大公約數

press any key to continue#include

int main()}}

else}}

return 0;}

3樓:匿名使用者

這個很簡單,你把少了個括號if(b%c==0&&a%c==0){printf("%d為最大公約數\n",c); break;}兩個都有,你想如果break不在大括號內,for語句只能迴圈一次,根本就不能迴圈哪來的結果啊,3,9只需迴圈一次就有結果,所以是對的,明白不!

4樓:匿名使用者

break語句應寫在if語句中,否則一進for語句就立馬跳出迴圈了

編寫程式,求兩個整數的最大公約數。

5樓:匿名使用者

#include"stdio.h"

int fun(int a,int b)

void main()

else

m=fun(max,min);

printf("%d\n",m);}

6樓:蝶兒忙

int a;

int b;

// 在此處給a、b賦值

while (a != b)

else

}// 在此處輸出a 即為最大公約數

c++新手問題 求兩個正整數的最大公約數。

7樓:浪花飄零

測試輸入和輸出都沒什麼問題,但是main函式有返回值,在程式退出之前cout<

using namespace std;

int main()

cout<<"最大公約數為:"<

}else

cout<

return 0;

}編譯時報警消失,應該問題已解決

若滿意請及時採納,謝謝

怎樣用c++實現求兩個數的最大公約數與最小公倍數?

8樓:南霸天

程式編寫:

#include

using namespace std;

int main()

int m,n,min,max;

cout<<"請輸入兩個正整數:">m>>n;

if(m>=n)elseelse{

max=n;

while(true){

if(max%m==0&&max%n==0){cout<<"最小公倍數是:"

max++;

9樓:道北斗

#include

void main()

這樣可以求出。

如何在c++中實現求兩個整數的最大公約數和最小公倍數

10樓:搗蒜大師

int 最大公約數(int x,int y){if(x<=0||y<=0)return 1;

if(x==y)return x;

if(x

求兩個正整數a 和 b的最大公約數。要求使用c++ class編寫程式。

c++實驗:編寫兩個函式,求兩個整數的最大公約數、最小公倍數。

C語言函式編寫,求兩個整數的最大公約數和最小公倍數

編寫該程式的整體思路 分別定義最大公約數函式和最小公倍數函式,然後再main函式裡面呼叫它。c語言實現 如下 include include int fun gy int,int 宣告最大公約數函式 int fun gb int,int 宣告最小公倍數函式 main int a,b,gy,gb pr...

c求數的最大公約數,c 求2個數的最大公約數

韓水瑤光 include stdio.h include conio.h main a num1 b num2 while b 0 利用輾除法,直到b為0為止 printf gongyueshu d n a return 0 陳mc樂園 輾轉相除法求最大公約數 int a,b,r cin a,b 輸...

c語言求兩個數的最大公約數是多少

c語言求兩個數的最大公約數是多少,這邊看不到你這個文大題呀,所以我也不知道在哪個地方能找到這道題,因為看不見,所以也不知道怎麼幫你,希望你諒解。如何用c語言求兩個數的最大公約數的三種演算法 c語言求兩個數的最大公約數和最小公倍數 對兩正整數a,b,先用輾轉相除法 euclid algoritms 求...