题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=a*b; int i; for(i=a;i>=1;i--) { if((a%i)==0&&(b%i)==0) break; } printf("%d",c/i); return 0; }
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=a*b; int i; for(i=a;i>=1;i--) { if((a%i)==0&&(b%i)==0) break; } printf("%d",c/i); return 0; }
相关推荐