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...