王见仁


私信TA

用户名:SoulFree

访问量:7211

签 名:

等  级
排  名 784
经  验 2218
参赛次数 0
文章发表 16
年  龄 19
在职情况 学生
学  校 cczu
专  业 计算机科学与技术

  自我简介:

解题思路:





注意事项:





参考代码:

//求最大公因数,最小公倍数

#include<stdio.h>

int maxGY(int,int);//求最大公约数

int minGB(int,int);//求最小公倍数

int main(void)

{

int num1,num2;

printf("请输入两个整数:\n");

scanf("%d%d",&num1,&num2);

printf("%d %d",maxGY(num1,num2),minGB(num1,num2));

}

int maxGY(int num1,int num2)

{

int i;

for(i=(num1<num2?num1:num2);i>=1;i--)

{

if(num1%i==0&&num2%i==0)

break;

}

return i;

}

int minGB(int num1,int num2)

{

int i;

for(i=(num1>num2?num1:num2);;i++)

{

if(i%num1==0&&i%num2==0)

break;

}

return i;

}


 

0.0分

0 人评分

  评论区

写的很好
很精练。
一看就懂
2017-09-22 15:10:47 | |
  • «
  • 1
  • »