Description
邱胖胖的体重为A,斌哥的体重为B,(A,B为正整数),问他们两个人体重的最小公倍数?
Input
输入两个正整数A,B(0<A,B<10^4)
Output
输出一个正整数C,C为A和B的最小公倍数。
Sample Input
3 9
Sample Output
9
#include<stdio.h>
int main()
{
long long A, B, C;
scanf("%lld%lld", &A, &B);
long long a = A, b = B;
while (B>0)
{
long long temp = A % B;
A = B;
B = temp;
}
long long gcd = A;
C = a * b / gcd;
printf("%lld\n", C);
return 0;
}
A B最大才10000,用不着long long
应该判断A和B的大小,确保A>B,如果不是,则交换A、B的值。然后才能用A%B进行最小公约数计算
参考如下
#include <stdio.h>
int main()
{
int A,B,C;
int i,gbs;
scanf("%d %d",&A,&B);
C=A>B?B:A;
for(i=C;i>=1;i--)
{
if(A%i == 0 && B%i == 0)
break;
}
gbs = A*B/i;
printf("%d",gbs);
return 0;
}
没发现有什么错,错误提示是什么?