作业帮45.60最小公约数
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/17 20:32:00
28
2和4都可以,我想你们老师如果真有这题的话,没要求详细.,那么就是2和4都可以,随便选个,别2个都选就是了.
#include"stdafx.h"#includeintsct(intm,intn){inttemp,a,b;if(m>y;g=sct(x,y);cout再问：是fun函数吗？测试用的主函数
晕,应该是scanf("%d%d",&num1,&num2);你写入a,b那么a=num1;b=num2;没有赋值啊num1,num2初始化了
公约数只有（1）的两个数是互质数
1,2,3,4,6,8,12,241,2,3,5,6,10,15,301,2,3,4,6,8,9,12,24,36,721,2,3,66
27=3×3×3，24=2×2×2×3；27和24的最大公约数是3；最小公倍数是2×2×2×3×3×3=216；故答案依次为：27，24，3，216．
可能题是这样的：15和5的最小公倍数是最大公约数的【3】倍,他们的即时最大公约数是【5】,这个倍数就是这两个数的【商】.再问：这个倍数就是这两个数的【商】?为什么？再答：3是15除以5得到的啊
自然数就是0,1,2.整数就是.-2,-1,0,1,2.有理数能够用循环小数表示的数（分数,包括真,假分数）实数包括有理数和无理数（不能用分数表示的数）的组合公约数某数能被两个数（或多个)同时整除,则
两个自然数的差为30,可以说明一个问题,他们的最大公约数是30的约数.而最小公倍数也是最大公约数的倍数.而最小公倍数除以最大公约数的商应可以表示成两个互质数的乘积.可以用列举法求解若最大公约数是30,
质数：primenumber奇数：oddnumber偶数：evennumber最大公因数：greatestcommonfactor最小公倍数：lowestcommonmultiple或leasecom
a/b=5,（ab都是自然数）那么a与b的最大公约数是（b）,最小公倍数是（a）（最小公约数的话就是1）.x与y是互质数,它们的最大公约数是（1）,最小公倍数是（xy）.
75=5×15300=4×5×15另一个数=4×15=60
是18和15的最大公约数,即3.
最大公约数=最小公约数2
如果是你敲错了字（不是脑筋急转弯）的话,求两个数字的最大公约数和最小公倍数的方法：可以先用辗转相除法求出这两个数的最大公约数,再用这两个数的乘积除以它们的最大公约数,就得到它们的最小公倍数.用计算机C
两个数的最小公倍数等于两个数的乘积除以它们的最大公约数.求最大公约数的方法：①短除法②辗转相除法再问：短除法辗转相乘法怎么算再答：辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，
首先,公约数是几个整数同时均能整除的整数.如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”.问题应该是,20的约数是什么?答案有1,2,4,5,10,20
设有两整数a,b【最大公约数】辗转相除法求gcd(a,b)repeatr:=amodb;a:=b;b:=r;untilr=0;最后结果在a里面【最小公倍数】求最小公倍数时,先求出最大公约数(保存在n里