HDOJ_最小公倍数
题目:Problem Description给定两个正整数,计算这两个数的最小公倍数。 Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14
·
题目:
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
C语言通过版:
#include<stdio.h>
int main( void )
{
int yue( int a, int b );//计算两个证书的额最大公约数
int bei( int a, int b );//计算两个数的最小公倍数
int a;
int b;
while( EOF != ( scanf("%d%d",&a,&b)))
{
printf("%d\n",bei( a, b ));
}
return 0;
}
//计算两个证书的额最大公约数
int yue( int a, int b )
{
int temp;
if( a < b )//使大数放在a上
{
temp = a;
a = b;
b = temp;
}
while( 0 != b )//辗转相除法
{
temp = a % b;
a = b;
b = temp;
}
return a;
}
//计算两个数的最小公倍数
int bei( int a, int b )
{
return ( a * b / yue( a, b ));
}
更多推荐
所有评论(0)