【C语言】给定两个数,求这两个数的最大公约数

时间:2022-10-01 17:58:46

​int main()​

​ {​

​int num1 = 0;​

​ int num2 = 0;​

​ int a = 0;​

​ scanf("%d%d", &num1, &num2);​

​ while (a = num1 % num2)​

​ {​

​  num1 = num2;​

​  num2 = a;​

​ }​

​ printf("公约数为%d\n", num2);​

​ return 0;​

​ }​

运用了辗转相除法的运算思路