qhr


私信TA

用户名:qhr

访问量:597

签 名:

等  级
排  名 97392
经  验 101
参赛次数 1
文章发表 1
年  龄 0
在职情况 学生
学  校 和平东校
专  业

  自我简介:

TA的其他文章

#include<stdio.h>

int main(){

int gcd,a,b,t,lcm;

scanf("%d%d",&a,&b);

if(a>b){t=a;a=b;b=t;}

gcd=a;

while(1){

if(a%gcd==0&&b%gcd==0)break;

else --gcd;

}

printf("%d ",gcd);

lcm=a;

while(1){

if(lcm%a==0&&lcm%b==0)break;

else ++lcm;

}

printf("%d",lcm);

return 0;

}


 

0.0分

0 人评分

  评论区

同学你这个不算标准答案哦,求最大公因数的算法是欧几里得,最小公倍数是乘积/gcd(a,b)
2018-08-10 13:45:25
  • «
  • 1
  • »