//division using functions resolves divide by 0
#include <iostream>
#include <iomanip>
using namespace std;
int t[15];
int u[15];
void fn();
void fn1();
void fn2();
void fn3();
void fn4();
int calc();
void print_to_r_1();
void print_to_r_2();
void print_to_r_3();
void print_to_r_4();
int n1(int a,int b);
int r1(int b, int n_1);
int n2(int b, int r_2 );
int r2(int b, int n_2 , int r_1);
int n3(int r_1, int r_2);
int r3(int r_1, int n_1,int r_2);
int n4(int r_2,int r_3);
int r4(int r_2,int n_4,int r_3);
int n5(int r_3, int r_4);
int r5(int r_3,int n_5, int r_4 );
int k,y;
int n_1,n_2,n_3,n_4,n_5;
int r_1,r_2,r_3,r_4,r_5;
int *p;
int a,b,h;
int p_a, p_b, p_k, p_y, p_o_1;
int p_n_1, p_n_2,p_n_3,p_n_4,p_n_5;
int p_r_1, p_r_2, p_r_3,p_r_4,p_r_5;
int o_1=1;
int main()
{
calc();
}
int calc(){
while(h<100){
cin >> a >> b;
cout << "a " << a << "\n";
cout << "b " << b << "\n";
n1(a,b);
cout << "n_1 " << n_1 << endl;
r1(b,n_1);
cout << "r_1 " << r_1 << endl;
n2(b,r_1);
cout << "n_2 " << n_2 << endl;
r2(b, n_2, r_1);
cout << "k " << k << endl;
cout << "y " << y << endl;
n3(r_1,r_2);
cout << "n_3 " << n_3 << endl;
r3(r_1,n_1,r_2);
cout << "r_3 " << r_3 << "\n";
n4(r_2,r_3);
cout << "n_4 " << n_4 << "\n";
r4(r_2,n_4,r_3);
cout << "r_4 " << r_4 << "\n";
n5(r_3,r_4);
cout << "n_5 " << n_5 << "\n";
r5(r_3,n_5,r_4);
// cout << "r_5 " << r_5 << "\n";
t[0]=a; t[1]=b; t[2]=k; t[3]=y; t[4]=o_1; t[5]=n_1; t[6]=r_1; t[7]=n_2; t[8]=r_2; t[9]=n_3; t[10]=r_3;t[11]=n_4;t[12]=r_4;
t[13]=n_5;t[14]=r_5;
p=&p_a;*p=t[0];p=&p_b;*p=t[1];p=&p_k;*p=t[2];
p=&p_y;*p=t[3];p=&p_o_1;*p=t[4];p=&p_n_1;*p=t[5];
p=&p_r_1;*p=t[6];p=&p_n_2;*p=t[7];p=&p_r_2;*p=t[8];
p=&p_n_3;*p=t[9];p=&p_r_3;*p=t[10];p=&p_n_4;*p=t[11];
p=&p_r_4;*p=t[12];p=&p_n_5;*p=t[13];p=&p_r_5;*p=t[14];
h++;
}
cout << endl;
}
int n1(int a, int b){
n_1=a/b;
return n_1;
}
int r1(int b, int n_1){
k=n_1*b;
r_1=a-k;
if(r_1==0){
fn();
calc();
}
else;
return r_1;
}
int n2(int b, int r_1){
n_2=b/r_1;
return n_2;
}
int r2(int b, int n_2, int r_1){
y=r_1*n_2;
r_2=b-y;
if(r_2==0){
fn1();
calc();
}
else;
return r_2;
}
int n3(int r_1, int r_2 ){
n_3=r_1/r_2;
return n_3;
}
int r3( int r_1, int n_1,int r_2){
r_3=r_1-(n_3*r_2);
if(r_3==0){
fn2();
calc();
}
else;
return r_3;
}
int n4(int r_2, int r_3){
n_4=r_2/r_3;
return n_4;
}
int r4(int r_2,int n_4,int r_3){
r_4=r_2-(n_4*r_3);
if(r_4==0){
fn3();
calc();
}
else;
return r_4;
}
int n5(int r_3, int r_4){
n_5=r_3/r_4;
return n_5;
}
int r5(int r_3,int n_5, int r_4){
r_5=r_3-(n_5*r_4);
fn4();
return r_5;
}
void fn()
{
t[0]=a; t[1]=b; t[2]=k; t[3]=y; t[4]=o_1; t[5]=n_1; t[6]=r_1; t[7]=n_2; t[8]=r_2; t[9]=n_3; t[10]=r_3;
p=&p_a;*p=t[0];p=&p_b;*p=t[1];p=&p_k;*p=t[2];
p=&p_y;*p=t[3];p=&p_o_1;*p=t[4];p=&p_n_1;*p=t[5];
p=&p_r_1;*p=t[6];p=&p_n_2;*p=t[7];p=&p_r_2;*p=t[8];
p=&p_n_3;*p=t[9];p=&p_r_3;*p=t[10];p=&p_n_4;*p=t[11];
p=&p_r_4;*p=t[12];p=&p_n_5;*p=t[13];p=&p_r_5;*p=t[14];
cout << "fn ";
for(int i=0; i<10; i++){
cout << t[i] << " ";
}
cout << endl;
print_to_r_1();
}
void fn1()
{
t[0]=a; t[1]=b; t[2]=k; t[3]=y; t[4]=o_1; t[5]=n_1; t[6]=r_1; t[7]=n_2; t[8]=r_2; t[9]=n_3; t[10]=r_3;
p=&p_a;*p=t[0];p=&p_b;*p=t[1];p=&p_k;*p=t[2];
p=&p_y;*p=t[3];p=&p_o_1;*p=t[4];p=&p_n_1;*p=t[5];
p=&p_r_1;*p=t[6];p=&p_n_2;*p=t[7];p=&p_r_2;*p=t[8];
p=&p_n_3;*p=t[9];p=&p_r_3;*p=t[10];
cout << "fn1 ";
for(int i=0; i<10; i++){
cout << t[i] << " ";
}
cout << endl;
print_to_r_2();
}
void fn2()
{
t[0]=a; t[1]=b; t[2]=k; t[3]=y; t[4]=o_1; t[5]=n_1; t[6]=r_1; t[7]=n_2; t[8]=r_2; t[9]=n_3; t[10]=r_3;
p=&p_a;*p=t[0];p=&p_b;*p=t[1];p=&p_k;*p=t[2];
p=&p_y;*p=t[3];p=&p_o_1;*p=t[4];p=&p_n_1;*p=t[5];
p=&p_r_1;*p=t[6];p=&p_n_2;*p=t[7];p=&p_r_2;*p=t[8];
p=&p_n_3;*p=t[9];p=&p_r_3;*p=t[10];p=&p_n_4;*p=t[11];
p=&p_r_4;*p=t[12];p=&p_n_5;*p=t[13];p=&p_r_5;*p=t[14];
cout << "fn2 ";
for(int i=0; i<10; i++){
cout << t[i] << " ";
}
cout << endl;
print_to_r_3();
}
void fn3() {
t[0]=a; t[1]=b; t[2]=k; t[3]=y; t[4]=o_1; t[5]=n_1; t[6]=r_1; t[7]=n_2; t[8]=r_2; t[9]=n_3; t[10]=r_3;t[11]=n_4;t[12]=r_4;
t[13]=n_5;t[14]=r_5;
p=&p_a;*p=t[0];p=&p_b;*p=t[1];p=&p_k;*p=t[2];
p=&p_y;*p=t[3];p=&p_o_1;*p=t[4];p=&p_n_1;*p=t[5];
p=&p_r_1;*p=t[6];p=&p_n_2;*p=t[7];p=&p_r_2;*p=t[8];
p=&p_n_3;*p=t[9];p=&p_r_3;*p=t[10];p=&p_n_4;*p=t[11];
p=&p_r_4;*p=t[12];p=&p_n_5;*p=t[13];p=&p_r_5;*p=t[14];
cout << "fn3 ";
for(int i=0; i<15; i++){
cout << t[i] << " ";
}
cout << endl;
print_to_r_3();
}
void fn4() {
t[0]=a; t[1]=b; t[2]=k; t[3]=y; t[4]=o_1; t[5]=n_1; t[6]=r_1; t[7]=n_2; t[8]=r_2; t[9]=n_3; t[10]=r_3;t[11]=n_4;t[12]=r_4;
t[13]=n_5;t[14]=r_5;
p=&p_a;*p=t[0];p=&p_b;*p=t[1];p=&p_k;*p=t[2];
p=&p_y;*p=t[3];p=&p_o_1;*p=t[4];p=&p_n_1;*p=t[5];
p=&p_r_1;*p=t[6];p=&p_n_2;*p=t[7];p=&p_r_2;*p=t[8];
p=&p_n_3;*p=t[9];p=&p_r_3;*p=t[10];p=&p_n_4;*p=t[11];
p=&p_r_4;*p=t[12];p=&p_n_5;*p=t[13];p=&p_r_5;*p=t[14];
cout << "fn4 ";
for(int i=0; i<15; i++){
cout << t[i] << " ";
}
cout << endl;
print_to_r_4();
}
void print_to_r_1(){
cout << endl;
cout << setw(9) << p_a << setw(18) << p_r_1 << setw(14) << p_o_1 << "\n";
cout << setw(9) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(9) << "--------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(8) << "-------" << "\n";
cout << setw(9) << p_b << setw(18) << p_b << setw(17) << p_b << "\n";
cout << setw(44) << "-------" << "\n";
cout << setw(44) << p_r_1 << "\n\n";
cout << setw(12) << "= " << setw(2) << "[ " << p_n_1 << "," << p_n_2 << "," << p_n_3 << "," << p_n_4 << "," << p_n_5 << "," << p_r_4 << " ]" << endl;
}
void print_to_r_2(){
cout << endl;
cout << setw(9) << p_a << setw(18) << p_r_1 << setw(14) << p_o_1 << setw(19) << p_o_1 << setw(21) << p_o_1 << "\n";
cout << setw(9) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(9) << "--------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(8) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << "\n";
cout << setw(9) << p_b << setw(18) << p_b << setw(17) << p_b << setw(21) << p_r_2 << setw(21) << p_o_1 << "\n";
cout << setw(44) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << "\n";
cout << setw(44) << p_r_1 << setw(21) << p_r_1 << setw(21)
<< p_n_1 << "\n";
cout << setw(86) << "-----" << "\n";
cout << setw(86) << p_r_2 << "\n\n";
cout << setw(12) << "= " << setw(2) << "[ " << p_n_1 << "," << p_n_2 << "," << p_n_3 << "," << p_n_4 << "," << p_n_5 << "," << p_r_4 << " ]" << endl;
}
void print_to_r_3(){
cout << endl;
cout << setw(9) << p_a << setw(18) << p_r_1 << setw(14) << p_o_1 << setw(19) << p_o_1 << setw(21) << p_o_1 << "\n";
cout << setw(9) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(9) << "--------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(8) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << "\n";
cout << setw(9) << p_b << setw(18) << p_b << setw(17) << p_b << setw(21) << p_r_2 << setw(21) << p_o_1 << "\n";
cout << setw(44) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << "\n";
cout << setw(44) << p_r_1 << setw(21) << p_r_1 << setw(21) << p_r_1 << "\n";
cout << setw(86) << "-----" << "\n";
cout << setw(86) << p_r_2 << "\n\n";
//----------------------------------------------
cout << setw(25) << p_o_1 << setw(21) << p_o_1 << setw(22) << p_o_1 << "\n";
cout << setw(11) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(15) << "--------------" << "\n";
cout << setw(27) << p_o_1 << setw(21) << p_o_1 << setw(22) << p_o_1 << "\n";
cout << setw(20) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(11) << "----------" << "\n";
cout << setw(30) << p_r_3 << setw(20) << p_o_1 << setw(22) << p_o_1 << "\n";
cout << setw(24) << p_n_3 << setw(2) << "+" << setw(4) << "---" << setw(15) << p_n_3 << setw(2) << "+" << setw(4) << "---" << setw(15) << p_n_3 << setw(2) << "+" << setw(7) << "------" << "\n";
cout << setw(30) << p_r_2 << setw(21) << p_r_2 << setw(24) <<p_r_4 << "\n";
cout << setw(51) << "---" << setw(19) << o_1 << setw(2) << "+" << setw(3) << "--" << "\n";
cout << setw(51) << p_r_3 << setw(24) << p_r_3 << "\n\n";
cout << setw(12) << "= " << setw(2) << "[ " << p_n_1 << "," << p_n_2 << "," << p_n_3 << "," << p_n_4 << "," << p_n_5 << "," << p_r_4 << " ]" << endl;
}
void print_to_r_4(){
cout << endl;
cout << setw(9) << p_a << setw(18) << p_r_1 << setw(14) << p_o_1 << setw(19) << p_o_1 << setw(21) << p_o_1 << "\n";
cout << setw(9) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(9) << "--------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(8) << "-------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << "\n";
cout << setw(9) << p_b << setw(18) << p_b << setw(17) << p_b << setw(21) << p_r_2 << setw(21) << p_o_1 << "\n";
cout << setw(44) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << "\n";
cout << setw(44) << p_r_1 << setw(21) << p_r_1 << setw(21)
<< p_n_1 << "\n";
cout << setw(86) << "-----" << "\n";
cout << setw(86) << p_r_2 << "\n\n";
//----------------------------------------------
cout << setw(25) << p_o_1 << setw(21) << p_o_1 << setw(22) << p_o_1 << "\n";
cout << setw(11) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(12) << "-----------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(15) << "--------------" << "\n";
cout << setw(27) << p_o_1 << setw(21) << p_o_1 << setw(22) << p_o_1 << "\n";
cout << setw(20) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(8) << "-------" << setw(11) << p_n_2 << setw(2) << "+" << setw(11) << "----------" << "\n";
cout << setw(30) << p_r_3 << setw(20) << p_o_1 << setw(22) << p_o_1 << "\n";
cout << setw(24) << p_n_3 << setw(2) << "+" << setw(4) << "---" << setw(15) << p_n_3 << setw(2) << "+" << setw(4) << "---" << setw(15) << p_n_3 << setw(2) << "+" << setw(7) << "------" << "\n";
cout << setw(30) << p_r_2 << setw(21) << p_r_2 << setw(24) <<p_r_4 << "\n";
cout << setw(51) << "---" << setw(19) << o_1 << setw(2) << "+" << setw(3) << "--" << "\n";
cout << setw(51) << p_r_3 << setw(24) << p_r_3 << "\n\n";
//------------------------------------------------
cout << setw(28) << p_o_1 << setw(25) << p_o_1 << "\n";
cout << setw(11) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(17) << "---------------" << setw(2) << "=" << setw(5) << p_n_1 << setw(2) << "+" << setw(17) << "----------------" << "\n";
cout << setw(30) << p_o_1 << setw(25) << p_o_1 << "\n";
cout << setw(21) << p_n_2 << setw(2) << "+" << setw(12) << "-----------" << setw(11) << p_n_2 << setw(2) << "+" << setw(13) << "------------" << "\n";
cout << setw(32) << p_o_1 << setw(25) << p_o_1 << "\n";
cout << setw(25) << p_n_3 << setw(2) << "+" << setw(8) << "-------" << setw(15) << p_n_3 << setw(2) << "+" << setw(9) << "--------" << "\n";
cout << setw(34) << p_o_1 << setw(25) << p_o_1 << "\n";
cout << setw(29) << p_n_4 << setw(2) << "+" << setw(4) << "---" << setw(19) << p_n_4 << setw(2) << "+" << setw(5) << "----" << "\n";
cout << setw(35) << p_r_3 << setw(26) << p_r_5 << "\n";
cout << setw(35) << "---" << setw(21) <<p_n_5 << setw(2) << "+"
<< setw(3) << "--" << "\n";
cout << setw(35) << p_r_4 << setw(26) << p_r_4 << "\n\n";
cout << setw(12) << "= " << setw(2) << "[ " << p_n_1 << "," << p_n_2 << "," << p_n_3 << "," << p_n_4 << "," << p_n_5 << "," << p_r_4 << " ]" << endl;
}