C语言 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整

Python018

C语言 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整,第1张

#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,则不符合上述结论。

参考资料来源:百度百科-左移运算符