若a，b是两个正整数，阅读如图的伪代码．（1）写出此伪代码的算法功能．（2）参照此伪代码，写出求两数a，b的最小公倍数的伪代码．（注：两数的最小公倍数等于这两数的积除以这两数

Question

若a，b是两个正整数，阅读如图的伪代码．

（1）写出此伪代码的算法功能．
（2）参照此伪代码，写出求两数a，b的最小公倍数的伪代码．（注：两数的最小公倍数等于这两数的积除以这两数的最大公约数）

Answer 1

（1）由已知中的程序代码可得：
此伪代码求的是两个正整数a，b的最大公约数…（7分）．
（2）最小公倍数与最大公约数的积，等于两数的积，
故伪代码如图：
…（14分）．