HDU 1108: 最小公倍数

最小公倍数

#include<iostream>
using namespace std;
int gcd(int a, int b)
{
	while (b)
	{
		int t = a%b;
		a = b;
		b = t;
	}
	return a;
}
int lcm(int a, int b)
{
	return a / gcd(a, b)*b;
}

int main()
{
	ios::sync_with_stdio(false);
	int a, b;
	while (cin >> a >> b)
		cout << lcm(a, b) << ‘\n‘;
	return 0;
}
时间: 2024-10-17 16:49:20

HDU 1108: 最小公倍数的相关文章

HDU 1108: 最小公倍数(in Java)

最小公倍数 ///@author Sycamore, ZJNU ///@date 8/2/2017 import java.util.*; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int a = scanner.nextInt(), b = scanner.nextInt();

杭电 1108 最小公倍数

http://acm.hdu.edu.cn/showproblem.php?pid=1108 最小公倍数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32700    Accepted Submission(s): 18237 Problem Description 给定两个正整数,计算这两个数的最小公倍数. Input 输入包含多

hdu 1019 最小公倍数

简单题 注意__int64 的使用 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Problem : 1019 ( Least Common Multiple )     Judge Status : Accepted RunId : 10599776    Language : C++   

HDU 1713 最小公倍数与最大公约数的问题 相遇周期

欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励) 相遇周期 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465    Accepted Submission(s): 1236 Problem Description 2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫

杭电---1108最小公倍数

最小公倍数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38681    Accepted Submission(s): 21606 Problem Description 给定两个正整数,计算这两个数的最小公倍数. Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output 对于每个测试用例,给

hdu 1788 最小公倍数(这题面。。。)

Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的:假设m1,m2,…,mk两两互素,则下面同余方程组:x≡a1(mod m1)x≡a2(mod m2)…x≡ak(mod mk)在0<=<m1m2…mk内有唯一

HDU 1108

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38440    Accepted Submission(s): 18627 Problem Description In many applications very large integers numbers are required. Some of these

HDU 1019 (多个数的最小公倍数)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1019 Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61592    Accepted Submission(s): 23486 Problem Description The least comm

HDU 4627(最小公倍数)

HDU 4627 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description There are many unsolvable problem in the world.It could be about one or about zero.But this time it is about bigger number. Given an integer n(2 <= n