辗转相除法--求最大公约数

1.题目

使用迭代,并通过辗转相除法求最大公约数

2.代码

//
// Created by trmbh on 2023-09-13.
/* 辗转相除法 */
//

#include "stdio.h"

int fun(int m, int n) {
    int r;
    if (n > m) return(fun(n, m));
    else if (n == 0) return m;
    else {
        r = m % n;
        return (fun(n, r));
    }
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    printf("最大公约数为: %d", fun(m, n));

}