私信TA

用户名:chenqi

访问量:26180

签 名:

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

  自我简介:

TA的其他文章

#include<stdio.h>

#include<string.h>


int max_divisor(int num1,int num2)//求取最大公约数

{

int i = 0,divisor = 0,begin = num1;


if(num1 > num2)

    begin = num2;

for(i=begin;i>0;i--)

{

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

        divisor = i;

    if(divisor)

        break;

}

return divisor;

}


int min_multiple(int num1,int num2)//求取最小公倍数

{

    int i = 0,multiple = 0,begin = num1;


if(num1 < num2)

    begin = num2;

for(i=begin;i<=num1*num2;i++)

{

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

        multiple = i;

    if(multiple)

        break;

}

return multiple;

}



int main()

{

int a,b,max_div,min_mul;

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

max_div = max_divisor(a,b);

min_mul = min_multiple(a,b);

printf("%d %d",max_div,min_mul);

return 0;

}


 

0.0分

0 人评分

  评论区