gcd

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    while(a%b !=0)
    {
        int temp=a%b;
        printf("%d %d %d 連分數:%d\n",a,b,a%d, a/b);
        a=b;
        b=temp;
    }
    printf("連分數:%d\n",a/b);
    printf("%d",b);
}