// khai bao
/*
52. Viết chương trình nhập 2 số nguyên dương a, b.
Tìm USCLN và BSCNN của hai số nguyên đó.
*/
#include<iostream>
using namespace std;
void nhapab(int &a,int &b);
int bcnn(int a,int b);
//cai dat
#include"khaibao.h"
void nhapab(int &a,int &b)
{
do{
cout<<"nhap a: "; cin>>a;
cout<<"nhap b: ";cin>>b;
if(a<0||b<0)
cout<<"nhap sai nhap lai ";
}while(a<0||b<0);
}
int bcnn(int a,int b)
{
int d;
if(a<b)
{
for(int i=1;i<=a;i++)
if(a%i==0&&b%i==0)
{
cout<<i<<"\n";
d=i;
}
return d;
}
else
{
for(int i=1;i<=b;i++)
if(a%i&&b%i==0)
{
cout<<i<<"\t";
d=i;
}
return d;
}
return d;
}
//chuongtrinh
#include"khaibao.h"
void main()
{
int a,b;
nhapab(a,b);
int s=bcnn(a,b);
cout<<"boi so chung nho nhat cua a va b la: "<<s<<endl;
cout<<"uoc so chung lon nhat cua a va b la: "<<(a*b)/s<<endl;
}