輾轉相除法：
輾轉相除法， 又名歐幾里德演算法(Euclidean algorithm)，是求兩個正整數之最大公約數的演算法，它的具體做法是：用較大數除以較小數，再用出現的余數（第一余數）去除除數，再用出現的余數（第二余數）去除第一余數，如此反復，直到最后余數是0為止，如果是求兩個數的最大公約數，那么最后的除數就是這兩個數的最大公約數，
下面給出具體代碼：
#include<stdio.h>
int main()
{
int a, b, c;
printf("請輸入兩個數：\n");
scanf("%d %d", &a, &b);
while (1){
c = a%b;
if (c == 0){
break;
}
a = b;
b = c;
}
printf("這兩個數的最大公約數為：%d\n", b);
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/229328.html
標籤：其他
上一篇：靜態代碼塊、靜態方法、靜態變數、普通代碼塊、構造方法的執行順序。
下一篇：逆置字串陣列