#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
int main()
{
/*
a b t
12 18 12
18 12 6
12 6 0
6 0
*/
int a, b, t;
scanf("%d%d", &a, &b);
while (b != 0)
{
t = a%b;
a = b;
b = t;
}
printf("gcd=%d", a);
return 0;
}
用辗转相除法求两个数的最大公约数
最新推荐文章于 2024-08-22 23:18:05 发布