求gcd用輾轉相除法

 #include <stdio.h>

#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[])

 {

  int a,b,c,temp;//a是被除數 b是除數 c是餘數 

  scanf("%d %d",&a,&b);

  if(a<b)

  {

  temp=a;

  a=b;

  b=temp;

}

c=a%b;//輾轉相除法是取餘數=0，前一個除數就是gcd 

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

int gcd=b;

printf("%d",b);

return 0;

}