#include <stdio.h>
void swap(int *m, int *n)
{
int temp = 0;
temp = *m;
*m = *n;
*n = temp;
}
int GCD(int m, int n)
{
int r;
if (m < n)
{
swap(&m, &n);
}
while (r = m % n)
{
m = n;
n = r;
}
return n;
}
int main(void)
{
int m = 0, n = 0;
printf("Input two positive integer:");
scanf("%d%d", &m, &n);
n = GCD(m,n);
printf("The GCD is %d\n", n);
return 0;
}