Flamer


私信TA

用户名:ding876255970

访问量:46628

签 名:

不怕别人比你优秀,就怕别人比你努力!

等  级
排  名 124
经  验 7492
参赛次数 0
文章发表 49
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:


去度娘哪里搜一下辗转相除法,明白怎么计算后在写


注意事项:





参考代码:

#include<stdio.h>
int main()
{
int a,b,c;
int max,min;
int j,k;
scanf("%d %d",&a,&b);
if(a>=b)
{
j=a;
k=b;
}
else
{
j=b;
k=a;
}
while(j%k!=0)
{
c=k;
k=j%k;
j=c;
}
max=k;
min=a*b/k;
printf("%d %d\n",max,min);
return 0;
}


 

0.0分

0 人评分

  评论区