解题思路:
求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 人评分
简单的a+b (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:936 |
WU-拆分位数 (C++代码)浏览:784 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
DNA (C语言代码)浏览:749 |
Tom数 (C语言代码)浏览:495 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:673 |
盐水的故事 (C语言代码)浏览:1528 |