会python真的可以为所欲为0(回)
365天前
这里还有人吗1(回)
550天前这里还有人吗0(回)
550天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
775天前到处都是羊，不想上班0(回)
855天前
鸽子
0(回)
859天前int gcd(int a, int b)//最大公约数 |
{ |
int i, div = 1; |
for(i = 1; i<=a/2 && i<=b/2;i++){//小的结束即为结束 |
if(a%i==0 && b%i==0){//共同的约数 |
div = i; |
} |
} |
return div; |
} |
int lcm(int a, int b){//最小公倍数 |
int i, j, m1=a, m2=b; |
i = 2; |
j = 2; |
if(a>b && a%b==0)//可以整除的话，大的为最小公倍数 |
return a; |
if(a<b && b%a==0) |
return b; |
while(m1 != m2){ //从2开始乘原数，比较大小，小的将乘数i加一，大的不变，直到相等。 |
if(m1 < m2){ |
m1 = a*i; |
i++; |
} |
else{ |
m2 = b*j; |
j++; |
} |
printf("%d %d\n", m1, m2); |
} |
return m1; |
} |
int main(){ |
int gcd(int a, int b); |
int lcm(int a, int b); |
int a, b, div, mul, c, d; |
scanf("%d%d", &a, &b); |
scanf("%d%d", &c, &d); |
div = gcd(a, b); |
mul = lcm(c, d); |
printf("greatest common divisor:%d\n", div); |
printf("least common multiple:%d\n", mul); |
return 0; |
} |
