C语言——求最大公约数

描述

输入两个正整数a、b，求a与b的最大公约数。 

输入格式

a,b的范围为1到100000000000000之间

输入样例

111222333444 45678

输出样例

138

# include <stdio.h>


int main()
{
__int64 hcf(__int64 numbera, __int64 numberb);


__int64 a, b, k;
scanf("%I64d%I64d", &a, &b);
k = hcf(a, b);
printf("%I64d\n", k);


return 0;
}


__int64 hcf(__int64 numbera, __int64 numberb)
{
__int64 r = 0;
while(numberb != 0)
{
r = numbera % numberb;
numbera = numberb;
numberb = r;
}


return numbera;
}