兩數互質

#include <stdio.h> // printf
int main()
{
    int a, b, max, last = 1;
    scanf_s("%d%d", &a, &b);
    if (a > b)
        max = a;
    else
        max = b;
    for (int i = 2; i <= max; i++) {
        if (a % i == 0 && b % i == 0) {
            last = i;
        }
    }
    if (last == 1)
        printf("兩數互質");
    else 
        printf("兩數不互質");
}