qiop12的博客

翻译 辗转相除法求最小公约数和最小公倍数

第一步：输入数据核心步骤为： printf("请输入两个正整数，用逗号间隔："); scanf("%d,%d",&x,&y)。第二步：比较大小由于辗转相除是不断通过余数来作为除数的，所以刚输入的数据，一定是大除以小。为了保证数据的严密，需要比较调整一下两数大小。核心步骤为： if (a=b。第三步：约数的概念为：一对正整数a，b；存在c，能够整除a，且能整除b。最大公约数即，最大的约数