题目内容:求两个正整数的最小公倍数怎么求
输入描述:输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成
输出描述:对于每组数据n1和n2,计算最小公倍数怎麼求,每个计算结果应单独占一行
题目分析:对于32位CPU,int的表示范围为-231~0~(+231-1)即-~有符号数,用最高位表示符号(1正0负)
最小公倍数怎么求=X*Y/gcd(x,y);但兩数先乘会产生很大的数,可能会超过整数的表示范围所以,把计算顺序修改一下就可以了:最小公倍数怎么求=X/gcd(x,y)*Y
用户输入两个数其这两个数的朂小公倍数怎么求。
以上程序执行输出结果为:
以上程序执行输出结果为: