編寫函式,求兩個整數的最大公約數,在主函式中輸入兩個整數

2021-03-27 15:53:20 字數 1239 閱讀 6126

1樓:午後藍山

給個思路,設兩數是a、b

max(a,b)/min(a,b)是整數,則最大公約數是min(a,b)

否則i=√min(a,b) to 1

min(a,b)/√min(a,b)整數,max(a,b)/√min(a,b)整數,結束i--

2樓:匿名使用者

#include

int number(int x, int y) }}else}}

return(s);

}int main()

3樓:1逝水_無痕

樓主你好,這是源程式,是用輾轉相除法寫的

#include

int max(int p_a,int p_b)void main()

已經除錯過了,沒有問題:

input two numbers:

2 8最大公約數為:2

input two numbers:

3 9最大公約數為:3

逝水無痕真誠為您解答!

4樓:匿名使用者

如果輸入8和19呢?

程式設計實現輸入兩個整數,輸出其最大公約數和最小公倍數。

5樓:桐含蓮白羊

#include

int main (void)

編寫函式:輸入兩個正整數m,n,求它們的最大公約數和最小公倍數

6樓:匿名使用者

#include

#include

int fun_y(int,int);

int fun_b(int,int);

main()

int fun_y(int x,int y)return i;

}int fun_b(int x,int y)return i;}

7樓:匿名使用者

#include

int cal(int m,int n)

int main(int argc,char **argv)else

last=min;

while(1)

}printf("%d和%d的最大公約數為 %d\n",m,n,min);

printf("%d和%d的最小公倍數為 %d\n",m,n,max*last/min);

return 0;}

編寫函式,分別求兩個整數的最大公約數和最小公倍數

include fun int x,int y 這裡多了分號else 沒有定義r r x y while r 0 return y main 能力有限,完整程式不會寫,希望對你有所幫助 include fun int x,int y else 沒有定義r r x y while r 0 return...

C語言題 輸入兩個正整數M,N求其最大公約數與最小公倍數,用迴圈結構

演算法描述 m對n求餘為a,若a不等於0 則 m n,n a,繼續求餘 否則 n 為最大公約數 最小公倍數 兩個數的積 最大公約數 include int main printf greatest common divisor d n n cup printf lease common multip...

C語言中如何呼叫函式求最大公約數和最小公倍數

先編寫好最大公約數和最小公倍數的函式,如下 int int a,b 求最大公約數函式int lcm int a,b 求最小公約數函式然後在main 主函式中呼叫 函式和lcm 函式即可。注 回答者編寫的兩個函式分別為求兩個數的最大公約數和最小公倍數 如有錯誤,請多加原諒。include void m...