10、最小公倍数

法一：

#include <stdio.h>int main(){int a,b;scanf("%d%d",&a,&b);int m = a>b?a:b;//m表示a,b之间的较大值while(1){if(m%a==0&&m%b==0){break;}m++;}printf("%d",m);return 0;
}

法二：a*i%b==0成立

#include <stdio.h>int main(){int a,b;int i=1;scanf("%d%d",&a,&b);while(1){if(a*i%b==0){break;}i++;}printf("%d",a*i);return 0;
}

法三：辗转相除求最大公约数，然后a*b/最大公约数=最小公倍数

#include <stdio.h>int main(){int a,b;scanf("%d%d",&a,&b);if(a<b){int temp=a;a=b;b=temp;}int n=a*b;int m=0;while(m=a%b){a=b;b=m;}printf("%d",n/b);return 0;
}