关注
求最大公因数和最小公倍数
对于两个整数 n,m，它的最大公因数 gcd(n,m) 是 n 和 m 最大的公共因数。我们可以通过 辗转相除法 的方式将它求出。而最小公倍数 lcm(n,m) 则是 n 和 m 的公共倍数中最小的数。可以通过下面的式子求出：lcm(n,m)= (n×m)/gcd(n,m)在这里，你完成的程序将被输入两个正整数 n 和 m（你可以认为测评机给出的 n 和 m 均小于 1000），程序需要求出 n 和 m 最大公因数和最小公倍数，并把它们输出出来。#include <stdio.h>