/*
⑴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;
}
⑴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;
}