maximo comun divisor
#include <stdio.h>
int findGCD(int a, int b);
int main() {
int num1, num2;
printf("Enter two numbers: ");
scanf("%d %d", &num1, &num2);
printf("GCD of %d and %d is %d", num1, num2, findGCD(num1, num2));
return 0;
}
int findGCD(int a, int b) {
while (a != b) {
if (a > b)
a -= b;
else
b -= a;
}
return a;
}