#include&ltstdio.h&gt//0和任意的一个数的最大公约数就是那个数(最小公倍数就是0)
int yue(int x,int y)
{
int m,t
if(y&gtx)
{
t=x//将x与y的值交换
x=y
y=t
}
while(y!=0)
{
m=x%y
x=y
y=m
}
return x
}
int bei(int x,int y,int p)
{
return(x*y/p)
}
int main()
{
int yue(int,int)
int bei(int,int,int)
int p,q,a,b
printf("请输入两个整数:")
scanf("%d%d",&a,&b)
q=yue(a,b)
p=bei(a,b,q)//最小公倍数=两数的乘积除以它们的最大公约数
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p)
}
扩展资料:#include&ltiostream&gt
using namespace std
int i
int max(int a,int b)
{
//cout&lt&lt"max"
int ss=i=2
//cout&lt&lts&lt&ltendl
if(a&gtb)
{
i=b
}
else
i=a
do{
if(a%i==0&&b%i==0)
{
//cout&lt&lt"do里面的s!"&lt&lts&lt&ltendl
//cout&lt&lt"do里面的i!"&lt&lti&lt&ltendl
s=i
break
}
i--
}while(i&lta&&i&ltb)
//cout&lt&lt"end的s!"&lt&lts&lt&ltendl
//cout&lt&lt"end的i!"&lt&lti&lt&ltendl
return s
}
int min(int a,int b)
{
//cout&lt&lt"min"
int ss=1i=2
do{
if(i%a==0&&i%b==0)
{
//cout&lt&lt"do里面的s!"&lt&lts&lt&ltendl
//cout&lt&lt"do里面的i!"&lt&lti&lt&ltendl
s=ibreak
}
i++
}while(i&lt=a*b)
//cout&lt&lt"end的s!"&lt&lts&lt&ltendl
//cout&lt&lt"end的i!"&lt&lti&lt&ltendl
return s
}
int main()
{
int x,y,m,n
cin&gt&gtx&gt&gty
m=max(x,y)n=min(x,y)
cout&lt&ltm&lt&lt""&lt&ltn
}
符号<<在C语言中代表了左移运算符。
<<用来将一个数的各二进制位全部左移若干位,移动的位数由右操作数指定,右操作数必须是非负值,其右边空出的位用0填补,高位左移溢出则舍弃该高位。
扩展资料
将a的二进制数左移2位,右补0。若a=15,即二进制数00001111,左移2位得00111100,即十进制数60(为简单起见,用8位二进制数表示十进制数15,如果用16位二进制数表示,结果是一样的)。高位左移后溢出,舍弃。
左移一位相当于该数乘以2,左移2位相当于该数乘以2^2=4。上面举的例子15<<2=60,即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。
例如,假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64,即二进制数01000000时,左移一位时溢出的是0。而左移2位时,溢出的高位中包含1,则不符合上述结论。
参考资料来源:百度百科-左移运算符