#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int input(int a, int b)
{
int i = a%b;
while (a%b == i)
{
if (i != 0)
{
a = b;
b = i;
}
if (i == 0)
{
break;
}
printf("%d", b);
}
return b;
}
int main()
{
input(1000,10000);
return 0;
}
用辗转相除法求两个数的最大公约数
最新推荐文章于 2023-01-24 00:04:23 发布