輾轉(zhuǎn)相除法最大的用途就是用來求兩個(gè)數(shù)的最大公約數(shù)。

   用（a,b）來表示a和b的最大公約數(shù)。

   有定理： 已知a,b,c為正整數(shù)，若a除以b余c，則（a,b）=(b,c)。 （證明過程請(qǐng)參考其它資料）

   例：求 15750 與27216的最大公約數(shù)。

   解：

∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466）
∵15750=11466×1+4284  ∴（15750，11466）=(11466,4284)
∵11466=4284×2+2898  ∴(11466,4284)=（4284，2898）
∵4284=2898×1+1386   ∴（4284，2898）=（2898，1386）
∵2898=1386×2+126   ∴（2898，1386）=（1386，126）
∵1386=126×11     ∴（1386，126）=126

   所以（15750，27216）=126

  輾轉(zhuǎn)相除法比較適合用來求兩個(gè)比較大的數(shù)的最大公約數(shù) 。

代碼如下：

#include<stdio.h>int main(){  int a,b,temp,x;  scanf("%d%d",&a,&b);  if(a>b)  {    temp=b;    b=a;    a=temp;  }  while(b%a!=0)  {    x=b%a;    b=a;    a=x;  }  printf("%d",a);}

以上所述是小編給大家介紹的C語(yǔ)言輾轉(zhuǎn)相除法求2個(gè)數(shù)的最小公約數(shù)，希望對(duì)大家有所幫助，如果大家有任何疑問請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)武林網(wǎng)網(wǎng)站的支持！