#include<stdio.h>
int gcd(int m, int n)
{
if (m == 0 || n == 0) return 0;
else if (m % n == 0) return n;
else gcd(n, m % n);
}
int main()
{
int m,n;
scanf_s("%d%d", &m,&n);
printf("%d", gcd(m,n));
return 0;
}
递归实现最大公约数
于 2024-01-07 20:52:00 首次发布