1樓:韓水瑤光
#include "stdio.h"
#include "conio.h"
main()
a=num1;b=num2;
while(b!=0)/*利用輾除法,直到b為0為止*/printf("gongyueshu:%d\n",a);
return 0;}
2樓:陳mc樂園
輾轉相除法求最大公約數:
int a,b,r;
cin>>a,b;//輸入a,b,即所求的兩個數r=a%b;
while(r)
//輾轉相除
return b;//返回b,即為兩者最大公約數#include
using namespace std;
int grial(int a,int b)int main()
{ cout<
3樓:匿名使用者
#include
int maxye(int a,int b)return b;
}void main()
c語言求兩個數的最大公約數是多少
c語言求兩個數的最大公約數是多少,這邊看不到你這個文大題呀,所以我也不知道在哪個地方能找到這道題,因為看不見,所以也不知道怎麼幫你,希望你諒解。如何用c語言求兩個數的最大公約數的三種演算法 c語言求兩個數的最大公約數和最小公倍數 對兩正整數a,b,先用輾轉相除法 euclid algoritms 求...
C 求兩個整數最大公約數程式求修改
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語言求輸入ab求這兩個數的最大公約數和最小公
烏托邦之神 include void main printf 最大公約數為 d n i m0 m while 1 printf 最小公倍數為 d n m0 你可以拿這個程式嘗試一下,我寫的。以前寫的,你自己琢磨吧!c語言程式設計求輸入兩個數的最大公約數和最小公倍數,怎麼做? 餡嘍嘍嘍 輸入兩個正整數...