Question

编写程序,产生0~100之间的随机整数RND1和RND2,求这两个整数的最大公约数和最小公倍数

编写程序,产生0~100之间的随机整数RND1和RND2,求这两个整数的最大公约数和最小公倍数

Answer 1

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int gcd(int a,int b)

{

    if(a%b)

        return gcd(b,a%b);

    return b;

}

int lcm(int a,int b)

{

    return a/gcd(a,b)*b;

}

int main()

{

    int a,b;

    srand(time(NULL));

    a=rand()%100+1;

    b=rand()%100+1;

    printf("%d %d %d %d\n",a,b,gcd(a,b),lcm(a,b));

    return 0;

}

Answer 2

OK，具、体、要、求、有、吗？详、询。