求最大公因數

#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 dividend,divisor,remainder;

scanf("%d %d",&dividend ,&divisor);

if(dividend<divisor)//被除數比除數要交換 

{

int temp =dividend;

dividend=divisor;

divisor=temp;

}

remainder=dividend%divisor;//被除數比除數大才可以求餘數 

while(remainder!=0)//餘數 不等於0就一直除法 

dividend=divisor;//把原來的除數變被除數 

divisor=remainder;//把原來的餘數變除數 

remainder=dividend%divisor;

}

int gcd=divisor;//如果等於0，除數就是最大公因數了 

printf("%d\n",gcd);

return 0;

}