用辗转相除法求两个正整数的最大公约数

 

/**//*
⑴a除以b，余数存于r;
⑵如果r不为0，则将b的值赋给a,r的值赋给b，重复⑴;否则执行⑶
⑶输出a的值，它就是最大公约数。
*/
#include <stdio.h>
#include <conio.h>
int divisor(int,int);
void main()
{
 clrscr();
 int a,b,d;
 scanf("%d,%d",&a,&b);
 if (a>b)
   d=divisor(a,b);
 else
   d=divisor(b,a);
 printf("a=%d,b=%d\n",a,b);
 printf("d=%d",d);
}

int divisor(int a,int b)
{
 int r;
 do
 {
  r=a%b;
  a=b;
  b=r;
  }while(r!=0);
  return a;
}