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; }