题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
解题思路
公倍数就是对两个数的余数都为0的数
最小公倍数就是公倍数中最小的数
程序首先判断这两个数有没有负数,有负数就终止程序
如果没有负数就进入到判断公倍数环节
先判断两个数中的数是不是另外一个数的倍数,如果是就直接打印大的那个数
两个数都不是另外的数的倍数,这个时候引入第三个数,让这个数从1开始自动增加,每加一就判断对这两个待判断数的余数是不是都为0,如果余数都为0这个数就是最小公倍数
#include <stdio.h> int main() { int a=0, b=0; scanf("%d %d",&a,&b); int i=1; while(1) { if(a<=0||b<=0) { break; } else { if(a%b==0) { printf("%d",a); break; } else if(b%a==0) { printf("%d",b); break; } else { if(i%a==0&&i%b==0) { printf("%d",i); break; } i++; } } } return 0; }