荒天帝


私信TA

用户名:ljhabc

访问量:3337

签 名:

等  级
排  名 430
经  验 4806
参赛次数 1
文章发表 126
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a,b;

int gys(int a,int b)//最大公约数

{

for(int i=max(a,b)-1;i>0;i--) 

if(a%i==0 && b%i==0)

return i;

}

int zxgbs(int a,int b)//最小公倍数 

{

for(int i=a;;i+=a)

if(i%b==0)

return i;

}

int main()

{

cin>>a>>b;

cout<<gys(a,b)<<" "<<zxgbs(a,b);

  return 0;

}


 

0.0分

0 人评分

  评论区