int gcd(int m, int n) {
while (m > 0) {
    int t = m;
    m = n % m;
    n = t;
}
return n;
}