最大公约数和最小公倍数,最大公约数和最小公倍数JSP

使用的相关理论是最短除法。 这个请在网上搜索一下。 以下照片是从网上引下来的；

求最大公约数时可以用换相除法求出，但根据上图，最小公倍数是通过用其中一个数相乘(最小公倍数除以另一个数)得到的。 在下面添加java代码。

import java.util.Scanner； 公共类主{ publicstaticvoidmain (字符串[ ] args )//todo auto-generatedmethodstubscannersc=new scanner )系统instem int b=sc.nextInt (； system.out.println(gcd(a，b ) ' ' LCM ) a，b )； }私密性统计信息(int b，int b )/todo auto-generatedmethodstubreturna * (b/gcd (a，b ) )； }隐私保护措施gcd (inta，int b )/todo auto-generatedmethodstubreturna % b==0？ b:gcd(b，a%b )； }