CCF NOI1065 最小公倍数

问题链接：CCF NOI1065 最小公倍数。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

输入正整数n，m，编写程序计算n和m的最小公倍数。

输入

一行两个空格隔开的正整数n，m。

输出

输出n和m的最小公倍数。

样例输入

12 18
样例输出

数据范围限制

1<=n,m<=10^6

提示

问题分析

这是一个数论问题，有标准的计算方法。

程序说明

参见参考链接。

要点详解

C语言程序中，从重用性考虑，尽量将功能封装到函数中。

参考链接：计算最小公倍数LCM。

100分通过的C语言程序：

#include <stdio.h>long gcd(long m, long n)
{if(n == 0)return m;elsereturn gcd(n, m % n);
}long lcm(long a, long b)
{
//    return a * b / gcd(a, b);return a / gcd(a, b) * b;}int main(void)
{long n, m;scanf("%ld%ld", &n, &m);printf("%ld\n", lcm(n, m));return 0;
}

CCF NOI1065 最小公倍数相关推荐

CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
CCF CSP 201609-2 火车购票
题目链接:http://118.190.20.162/view.page?gpid=T46 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排 ...
ccf Markdown
说实话,这种题如果给我返回结果我是一定可以写出来的但是ccf不返回结果很烦,这种题我根本不能一次写对.还有重写时发现好多考试之前根本没注意到的点比如删掉空行 .......=_= #include&l ...
I'm stuck! ccf模拟题。
ccf模拟题. I'm stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S' ...
python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质先从最大公约数这一部分开始吧. ...
计算机协会成立活动简报,“中国计算机学会CCF走进高校”活动在我校举行
校新闻中心讯 9月13日下午,由中国计算机学会(CCF)主办的"CCF走进河南科技大学"活动在工科二号楼610举行.副校长魏世忠教授出席活动并致辞.长江学者.国家杰出青年基金获得者 ...
hdu-1108 最小公倍数
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1108 题目类型: 数论题意概括: 求两个数的最小公倍数解题思路: 模拟题目: 最小公倍数 Ti ...
python函数编程求三个数的最小公倍数_Python求三个数的最小公倍数
题目求三个数的最小公倍数思路首先求两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数就是最终结果有两种方案求两个数的最小公倍数 1. 分解质因数,也是短除法(在程序上差别不大) 循环 ...
java编写最大公约数_Java编写最大公约数和最小公倍数
package javaapplication24; class NegativeIntegerException extends Exception{ String message; public ...

CCF NOI1065 最小公倍数

CCF NOI1065 最小公倍数相关推荐

最新文章

热门文章