编程实现，求两个正整数的最大公约数和最小公倍数，用一个函数求最大公约数，另一个函数求最小公倍数。从主函数输入这两个正整数并输出结果。...

可以使用辗转相除法，即欧几里得算法，来实现求最大公约数的函数。该算法定义为：若a>b，则a和b的最大公约数为b和a%b的最大公约数；若a<b，则a和b的最大公约数为a和b%a的最大公约数；若a=b，则a和b的最大公约数为a。而求最小公倍数可以用最小公倍数=a*b/最大公约数的方式来计算。