Calcularea cmmdc-ului cu ajutorul matricelor

Dupa cum spune titlul trebuie sa calculez cmmdc-ul a 2 nr. cu ajutorul a 2 matrice.Ia-ta ce am facut pana acum:

#include <iostream>
using namespace std;
int main()
{
unsigned int A[2][10],B[2][10],a,b,c_exp,d,i1,P,x;
bool apartine=false;
cout<<"a=";cin>>a;
cout<<"b=";cin>>b;
P=1;
c_exp=0;
i1=0;
while(a%2==0)
	 {c_exp++;
	 a=a/2;
	 }
if(c_exp!=0){A[i1][0]=2;
				 A[i1][1]=c_exp;
				 i1++;}
	 d=3;
	 while(a!=1 && d<=a)
	 {c_exp=0;
		 while(a%d==0)
		 {c_exp++;
		 a=a/d;
		 }
		 if(c_exp!=0){A[i1][0]=d;
					 A[i1][1]=c_exp;
					 i1++;}
		 d=d+2;
	 }
cout<<"\nMatricea A contine:";
for(int i=0;i<i1;i++)
	 {cout<<"\n";
	 for(int j=0;j<2;j++)
		 cout<<A[i][j]<<",";
	 }
		 c_exp=0;
i1=0;
while(b%2==0)
	 {c_exp++;
	 b=b/2;
	 }
if(c_exp!=0){B[i1][0]=2;
				 B[i1][1]=c_exp;
				 i1++;
			 }
	 d=3;
	 while(b!=1 && d<=
	 {c_exp=0;
		 while(b%d==0)
		 {c_exp++;
		 b=b/d;
		 }
		 if(c_exp!=0){B[i1][0]=d;
					 B[i1][1]=c_exp;
					 i1++;
					 }
		 d=d+2;
	 }
cout<<"\nMatricea B contine:";
for(int i=0;i<i1;i++)
	 {cout<<"\n";
	 for(int j=0;j<2;j++)
		 cout<<B[i][j]<<",";
	 }

Ceea ce stiu e ca in continuare ar trebui sa aflu daca exista primul nr. al matricei A in matricea B. Daca da trebuie sa compar exponentii celor 2 nr. si voi adauga la produs numarul la puterea cea mai mica.Si continui pana epuizez toate nr. din matricea A.