#include <bits/stdc++.h>
int app(int n, int m, int d)
{
if (n % d == 0 && m % d == 0)
{
return d;
d--;
}
}
int main()
{
int n = 0, m = 0;
scanf("%d%d", &n, &m);
if (n < m)
{
int min = n;
printf("%d", app(n, m, min));
}
else {
int min = m;
printf("%d", app(n, m, min));
}
return 0;
}
//辗转相除法
int main()
{
int n, m;
scanf("%d %d", &n, &m);
while (n % m)
{
int t = n % m;
n = m;
m = t;
}
printf("%d", m);
return 0;
}
两种方法,都可以试一下。