#include<iostream>
using namespace std;
int main()
{
int gys(int x,int y); //声明公约数函数;
int gbs(int x,int y);
int a,b;
cin>>a>>b;
cout<<"公约数"<<gys(a,b)<<endl; //运用公约数函数;
cout<<"公倍数"<<gbs(a,b)<<endl;
return 0;
}
int gys(int x,int y)
{
int a,z;
if(x<y) //令X一定为大数,y一定是较小的数;
{
z=x;
x=y;
y=z;
}
while((a=x%y)!=0) //判定什么时候结束循环,(新感悟:如果我能给循环一个判断结束的标准,是不需呀自加自减的)
{
x=y; //数字转义
y=a; //数字转义
}
return y; //在这里必须返回Y,因为A最为判定循环结束的标准,结果无论怎么样都是0;
}
int gbs(int x,int y)
{
int gbs(int x,int y); //引用公约数。
int a,s; //公倍数等于两数相乘除以公约数;
a=gys(x,y);
s=x*y/a;
return s;
}
using namespace std;
int main()
{
int gys(int x,int y); //声明公约数函数;
int gbs(int x,int y);
int a,b;
cin>>a>>b;
cout<<"公约数"<<gys(a,b)<<endl; //运用公约数函数;
cout<<"公倍数"<<gbs(a,b)<<endl;
return 0;
}
int gys(int x,int y)
{
int a,z;
if(x<y) //令X一定为大数,y一定是较小的数;
{
z=x;
x=y;
y=z;
}
while((a=x%y)!=0) //判定什么时候结束循环,(新感悟:如果我能给循环一个判断结束的标准,是不需呀自加自减的)
{
x=y; //数字转义
y=a; //数字转义
}
return y; //在这里必须返回Y,因为A最为判定循环结束的标准,结果无论怎么样都是0;
}
int gbs(int x,int y)
{
int gbs(int x,int y); //引用公约数。
int a,s; //公倍数等于两数相乘除以公约数;
a=gys(x,y);
s=x*y/a;
return s;
}