#include<stdio.h>
int gcd1(int p, int q);
int main(void){
int p, q;
printf("\n%dと%dの最大公約数を求める\n", p, q);
printf("%dと%dの最大公約数は%dである。\n",p, q, gcd1(p,q));
return 0;
}
int gcd1(int p, int q) {
int r = p%q;
while(r != 0) {
p = q;
q = r;
r = p % q;
printf("p = %4d, q = %4d, r = %4d \n", p, q, r);
}
}