1樓:匿名使用者
r==x%y; /這只是個邏輯比較,沒有給r賦值。
改成r = x%y; /這才是給r賦值。
用c語言編寫輾轉相除法求最大公約數
用c語言編寫求最大公約數的程式 ,不需要輾轉相除法,最簡單的for迴圈或者whlie就行
2樓:釢嘴
#include
#include
int main()
for(a=x;a>=1;a--)
printf("最大公約數:%d",a);
b=a*(x/a)*(y/a);
printf("最小公倍數:%d",b);
system("pause");
return 0;
}公約公倍有了。。不需要可以去了。。dev c++是這樣的。。。vc可以把第二行#include和倒二行的 system("pause");去掉。。。不明白再追問。
3樓:匿名使用者
輸入兩個正整數,求它的最大公約數指!
#include
void main()
elsefor(i=a;i>=1;i--)
if(a%i==0 &&b%i==0) c=i;
printf("c=%d",c);
}思路應該不復雜!編譯了,沒錯誤。
c語言 用輾轉相除法求最大公約數 編寫c語言程式
4樓:匿名使用者
int divisor (int a,int b) /自定義函式求兩數的最大公約數*/
/*設定中間變數進行兩數交換*/
while(b!=0) /通過迴圈求兩數的餘數,直到餘數為0*/
return a; /返回最大公約數到呼叫函式處*/}
c語言程式設計:用輾轉相除法求兩個整數的最大公約數。
c語言輾轉相除法問題
5樓:匿名使用者
#include
void swap(int *a,int *b)int fun(int a,int b)
return b;
}main()
printf("%d",a);
}以0作為輸入結束的標誌。
c語言中如何用輾轉相除求最大公約數、求最小公倍數?
c語言程式設計,利用輾轉相除法求公約數
是最大公約數嗎?不是的話你可以改一下 include void main 迴圈變數改變值 printf d n1 最大公約數,最小公倍數都有了,請查收 int maxcommondivisor int x,int y while y return x int mincommonmultiple in...
用輾轉相除法求462與126的最大公約數時,需要做除法的次數
輾轉相除法求兩個數的最大公約數的步驟如下 先用小的一個數除大的一個數,得第一個餘數 再用第一個餘數除小的一個數,得第二個餘數 又用第二個餘數除第一個餘數,得第三個餘數 這樣逐次用後一個數去除前一個餘數,直到餘數是0為止。那麼,最後一個除數就是所求的最大公約數 如果最後的除數是1,那麼原來的兩個數是互...
輾轉相除的原理是,C語言輾轉相除法
輾轉相除法的證明 設兩數為a b b a 求它們最大公約數的步驟如下 用b除a,得a bq r 0 r b q是這個除法的商 若r 0,則b是a和b的最大公約數。若r 0,則繼續考慮。首先,應該明白的一點是任何 a 和 b 的公約數都是 r 的公約數。要想證明這一點,就要考慮把 r 寫成 r a b...