第一问答网»论坛 › 中问网 › 问答 › C语言若输入M,N两个正整数求最大公约数和最小公倍数 ...

C语言若输入M,N两个正整数求最大公约数和最小公倍数

11 |

2 | 2008-11-24 16:25:58 | 显示全部楼层 |阅读模式

告诉你方法吧,代码太简单了就自己写吧,求最大公约数是辗转相除法举例说 222 407求最大公约数： 222 407（407除以222余数185) 222 185(222除以185余数37) 37 185（185除以37余数0）所以最大公约数为37 最小公倍数就是两数的积除以最大公约数....

使用道具举报

千问 | 2008-11-24 16:25:58 | 显示全部楼层

#includevoid main(){ int m,n,r,p; cout>m>>n;
if(m int main() { int m,n,p,t; scanf("%d %d",&m,&n); p=m*n; while(n%=m,n) t=n,n=m,m=t; printf("\n%d\n",m); printf("%d\n",p/m); return 0; }...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行

C语言 若输入M,N两个正整数求最大公约数和最小公倍数

C语言若输入M,N两个正整数求最大公约数和最小公倍数