//수치계산 목678 박정욱
//gcd 구하기
#include<stdio.h>
int main()
{
//r1= qr2 + r3 ; (r1,r2) = (r2,r3)
int r1,r2,r3,q;
printf("input A : "); scanf("%d",&r1);
printf("input B : "); scanf("%d",&r2);
do
{
r3= r1%r2;
// r1 = r2 * q + r3
printf("%d = %d * %d + %d\n",r1,r2,r1/r2,r3);
r1=r2;
r2=r3;
}while(r3!=0);
printf("gcd = %d \n", r1);
return 0;
}