volume


私信TA

用户名:volume

访问量:289

签 名:

排  名 1262
经  验 417
参赛次数 0
文章发表 7
年  龄 0
在职情况
学  校 学校
专  业

  自我简介:

1:

#include<stdio.h>
int main()
{
    int a, b, n;
    scanf("%d %d",&a, &b);
    n = a<b? a:b;//从ab中的最小值开始计算。
    while(n>=1)
    {
        if(a%n==0 && b%n==0) //最大公约数。
        break;
        n--;
    }
    printf("%d %d", n, a*b/n);//最小公倍数的求法:a*b/最大公约数
    return 0;
}

2:
#include <stdio.h>
int main()
{
	int m, n;
	int temp;
	int sum;

	scanf("%d %d", &m, &n);
	sum = m*n;
	while(m%n != 0)
	{
		temp = m%n;
		m = n;
		n = temp;
	}
	printf("最大公约数为%d, 最小公倍数为%d\n", n, sum/n);

	return 0;
}


  评论区