C语言基础：求两个数的最大公约数与最小公倍数

C语言基础求两个数的最大公约数与最小公倍数思路最大公约数两个数同时都能被整除的最大除数最小公倍数A×B÷最大公约数。步骤先求出最大公约数再求最小公倍数。例1longc,num1,num2;voidfun1(){for(cnum1;c1;c--)//c变量每循环一次递减1。if(num1%c0num2%c0)break;//满足if语句就执行break语句退出循环并输出。}intmain(){printf(please input two number!\n);scanf(%ld %ld,num1,num2);fun1();printf(greatest common divisor is %ld.\n,c);//最大公约数printf(lease common multiple is %ld.\n,num1*num2/c);//最小公倍数return0;}测试用例888 666运行结果please input two number!888 666greatest common divisor is 222.lease common multiple is 2664.例2longa,b,temp,num1,num2;voidfun2(){if(num1num2)//如果num1小于num2交换两个数的值将大数赋予a小数赋予b取小数。{tempnum1;num1num2;num2temp;}anum1;bnum2;while(b!0)//除到b为0时即a除b余0为止退出while循环。{tempa%b;ab;btemp;}}intmain(){printf(please input two number!\n);scanf(%ld %ld,num1,num2);fun2();printf(greatest common divisor is %ld.\n,a);printf(lease common multiple is %ld.\n,num1*num2/a);return0;}测试用例24 60测试结果please input two number!24 60greatest common divisor is 12.lease common multiple is 120.——以上内容是关于如何用C语言求两个数的最大公约数与最小公倍数希望对初学者或再次学习者有所帮助基础打扎实不怕风吹雨打 如果以上内容有错误或者内容不全望大家提出我也会继续写好每一篇博文待续未完——文优欢迎观看和提问下一篇C语言基础如何判断素数质数与合数