C++ :
#include <stdio.h> int main() { int a,b,c,i,x; while(~scanf("%d%d",&a,&b)&&(a||b)) {i=0; do { c=b/a+1; a=a*c-b; b=b*c; i++; printf("%d ",c); } while(b%a!=0); printf("%d\n",b/a); } return 0; }
By signing up a 算道OJ universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 算道OJ universal account