ywhyaya
登出
UOJ
UOJ
好评差评[+2]好评差评[+2]
#46. 最大公约数和最小公倍数
统计
描述
提交
自定义测试
管理
题目描述
给定两个整数:a b,求 a和b 的最大公约数和最小公倍数。
输入格式
两个正整数:a和b (0<a,b<=10000)
输出格式
两个正整数,分别是输入的两个正整数的最大公约数和最小公倍数。 两个数用一个空格分开。
样例数据
input
6 8
output
2 24
数据规模与约定
保证a,b≤10000a,b≤10000。
时间限制:1s1s
空间限制:256MB256MB
中文 English
Universal Online Judge
Server time: 2017-10-24 09:20:53 | 开源项目
还是这题
写这篇博客的目的是提醒自己
看程序:
#include<bits/stdc++.h>
using namespace sdt;
int main()
{
int a,b,n=0,s=0,t;//n公约数;s公倍数;
cin>>a>>b;
if(b>a)
{
t=a;
a=b;
b=t;
} //保证a最大,好循环;
for(int i=1;i<=sqrt(a*1.0);i++)
if(a%i=0&&b%i=0) n=i;
s=a*b/n;
cout<<n<<' '<<s;
}
一开始,我还不知道哪错了;
后来才发现错误:\sdt;
if(a%i=0&&b%i=0)
正确的程序如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,n=0,s=0,t;//n公约数;s公倍数;
cin>>a>>b;
if(b>a)
{
t=a;
a=b;
b=t;
} //保证a最大,好循环;
for(int i=1;i<=sqrt(a*1.0);i++)
if(a%i==0&&b%i==0) n=i;
s=a*b/n;
cout<<n<<' '<<s;
}
以此来警戒自己,
要仔细,不要太快;
登出
UOJ
UOJ
好评差评[+2]好评差评[+2]
#46. 最大公约数和最小公倍数
统计
描述
提交
自定义测试
管理
题目描述
给定两个整数:a b,求 a和b 的最大公约数和最小公倍数。
输入格式
两个正整数:a和b (0<a,b<=10000)
输出格式
两个正整数,分别是输入的两个正整数的最大公约数和最小公倍数。 两个数用一个空格分开。
样例数据
input
6 8
output
2 24
数据规模与约定
保证a,b≤10000a,b≤10000。
时间限制:1s1s
空间限制:256MB256MB
中文 English
Universal Online Judge
Server time: 2017-10-24 09:20:53 | 开源项目
还是这题
写这篇博客的目的是提醒自己
看程序:
#include<bits/stdc++.h>
using namespace sdt;
int main()
{
int a,b,n=0,s=0,t;//n公约数;s公倍数;
cin>>a>>b;
if(b>a)
{
t=a;
a=b;
b=t;
} //保证a最大,好循环;
for(int i=1;i<=sqrt(a*1.0);i++)
if(a%i=0&&b%i=0) n=i;
s=a*b/n;
cout<<n<<' '<<s;
}
一开始,我还不知道哪错了;
后来才发现错误:\sdt;
if(a%i=0&&b%i=0)
正确的程序如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,n=0,s=0,t;//n公约数;s公倍数;
cin>>a>>b;
if(b>a)
{
t=a;
a=b;
b=t;
} //保证a最大,好循环;
for(int i=1;i<=sqrt(a*1.0);i++)
if(a%i==0&&b%i==0) n=i;
s=a*b/n;
cout<<n<<' '<<s;
}
以此来警戒自己,
要仔细,不要太快;