求最小公倍数怎么求,C++

题目内容:求两个正整数的最小公倍数怎么求

输入描述:输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成

输出描述:对于每组数据n1和n2,计算最小公倍数怎麼求,每个计算结果应单独占一行

题目分析:对于32CPUint的表示范围为-231~0~(+231-1)-~有符号数,用最高位表示符号(10负)

最小公倍数怎么求=X*Y/gcd(x,y);但兩数先乘会产生很大的数,可能会超过整数的表示范围所以,把计算顺序修改一下就可以了:最小公倍数怎么求=X/gcd(x,y)*Y

用户输入两个数其这两个数的朂小公倍数怎么求。

以上程序执行输出结果为:


  

以上程序执行输出结果为:


参考资料

 

随机推荐