厦门网站建设公司名单,crm管理系统架构,中等职业学校示范建设专题网站,中国建设银行国际互联网站一、题目 输入两个数#xff0c;求两数的最小公倍数。 如图#xff1a; 二、思路分析 1、先知道两个数里的最小值(比如#xff1a;9和6#xff0c;取6) 2、用2到6#xff0c;5个数#xff0c;同时除以9和6,得最小公约数#xff1a;3 3、用9除33#xff0c;6除32。得最小…一、题目 输入两个数求两数的最小公倍数。 如图 二、思路分析 1、先知道两个数里的最小值(比如9和6取6) 2、用2到65个数同时除以9和6,得最小公约数3 3、用9除336除32。得最小公倍数18(3*3*218) 4、如果两数没有最小公约数则把原来的两个数相乘 比如5和6最小公倍数是5*630
三、代码截图【带注释】 四、源代码【带注释】
#include stdio.h
//思路 //1、先知道两个数里的最小值(比如9和6取6) //2、用2到65个数同时除以9和6,得最小公约数3 //3、用9除336除32。得最小公倍数18(3*3*218) //4、如果两数没有最小公约数则把原来的两个数相乘 //比如5和6最小公倍数是5*630
int sct(int,int);//声明函数 int main() { int x,y; printf(请输入两个大于1的数字\n); //检测如果x和y其中一个小于2则重新输入 cc: scanf(%d,x); scanf(%d,y); if((x2)||(y2)) { printf(输入有误请重新输入。); goto cc; } printf(%d,sct(x,y));//引用函数 }
//求最大公倍数函数 int sct(int x, int y) { int a,b,temp1; //用a记录x与y中的最小值 if(xy) { ay; bx; } else { ax; by; } //从2开始不断加1去除x和y //如果能整除把i相乘把相乘的值赋给temp //temp则为最小公约数 for(int i2; ia; i) { if((x%i0)(y%i0)) { temptemp*i; } } //如果两数没有公约数则把两数相乘 //否则(以9和6为例) //用9除336除32。得最小公倍数3*3*218 if(temp1) { tempx*y; } else { temptemp*(x/temp)*(y/temp); } return temp; }
五、运行结果 关注我每天分享编程知识
