解题思路:
求3个数的最小公倍数,即可以转换为求最大公因数。
注意事项:
参考代码:
//1446: 分核桃 //即求三个数的最小公倍数 #include <stdio.h> int findNum(int p, int q) //求最大公因数 { int i; i = (p>q?q:p); for(i; ; i--) { if( p%i==0 && q%i==0) return i; } } int main() { int a, b, c, m, n; scanf("%d%d%d", &a, &b, &c); n = findNum(a, b); m = a*b/n; n = findNum(m, c); printf("%d", m*c/n); }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1053 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:421 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:758 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:475 |
WU-整除问题 (C++代码)浏览:612 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1465 |
企业奖金发放 (C语言代码)浏览:2324 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:450 |
1250题解浏览:561 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1189 |