#include<stdio.h>
int main()
{
int a, b, t, m;
scanf_s("%d%d", &a, &b);
if (b>a)
{
t = b;
b = a;
a = t;
}
while (a%b)
{
m = b;
b = a % b;
a = m;
}
printf("%d", b);
}
欧几里得算法练习
最新推荐文章于 2024-07-25 12:55:52 发布