找最大公约数

#include <stdio.h>

int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}

int main() {
int num1, num2;
printf("输入两个正整数: ");
scanf("%d %d", &num1, &num2);
printf("最大公约数是: %d\n", gcd(num1, num2));
return 0;
}
这个函数帮我找到了最大公约数，叫什么辗转相除法，好难，定义函数还没教就让我写这个作业，只能请豆老师了，然后我还要讲一讲，那个swich分支，这个解决了多从条件选择的问题，如果要用if，while，那些可能会很麻烦，所以，如果要处理多重选择的问题，最好用swich啦，好了，task over