# includeiostreamusingnamespacestd； //例//2|86//--------/43//所以求gcd=2，lcm=2*4*3=24//最大公约数。 转相除法//1. a b，r由b来回答。 //2 .更换：放置ab、br，第一步intgcd1(intm，int n ) intr； while(n ) {r=m % n； m=n； n=r； (； 返回m； (intgcd2) int n，int n ) if ) n )返回gcd1(n ) n，m%n )； elsereturn m； //求最小公倍数：因为公式法//两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。 即，(a，b ) [a，b]=ab )。 因此，要求出两个数的最小公倍数，可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。 英特尔广告(int n，int n ) {return ) (令人悲伤的苗条)/gcd1(m ) m，n )； (}int main ) ) {int m，n； cout'input two numbers:'endl； while(cinm ) ) {cinn； if(m=0||n=0) {cerr'error input！' endl； cout'input two numbers:'endl； 继续； }cout'gcd('m '，' n ' )='gcd1(m ) m，n ) endl； cout'LCM('m '，' n ' )='lcm(m ) m，n ) endl； cout'input two numbers:'endl； }返回0； }