郑轻oj1063
#include
#include
#include
// 输入两个正整数，输出其最大公约数和最小公倍数。
//输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。
//输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。
int main()
{//思路:把上一题的最大公约直接拿来用,最小公倍数：//两个数是否为互质数 是的话lcm=m*n（质数又叫做素数，大于1时只能被其自身和1整除）//不是的话看大数能否被小数整除，除尽lcm=m//让大数乘以多倍除以小数，看能否整除int Primalit_testing(int n);int gcd=0,m,n,t=1;scanf("%d%d",&m,&n);if(m 
最大公倍数lcm
对上面那个流程图修改一下，我就不想改了，当作记错题了
后面发现问题了，m,n同为质数才是第一个前提条件，
其中1个是质数不满足，例如5 25
没修改最大公因数125
修改后25
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！