怎么求最大公约数

辗转相除法，直到不能整除后，最大的那个除数就是最大公约数

/*
输入两个整数，求两个数的最大公约数
*/
#include <stdio.h>
int main(){
    int num1,num2,result = 1;
    printf("请输入两个整数，用逗号隔开\n");
    scanf("%d,%d",&num1,&num2);
    if(num1 > num2){
        num1 = num1^num2;
        num2 = num1^num2;
        num1 = num1^num2;
    }
    for (int i = 2; i <= num1; i++) {
        if(num1%i == 0 && num2%i ==0){
            result = i;
        }
    }
    printf("最大公约数是：%d\n",result);
    return 0;
}