今天小明和小东在数学课上学到了最小公约数和最小公倍数的知识点,热爱编程的他们决定用代码来求这两个数,经过对于知识点的透彻分析,两人决定用辗转相除法实现这一功能。
输入数据为一行两个正整数a和b,两个数之间使用空格分隔。
输出数据为一行两个整数,分别代表a和b的最大公约数和最小公倍数,两个数之间使用空格分隔。
3 9