C基础-公约公倍

最新推荐文章于 2022-08-19 13:05:42 发布

csdn_oj

最新推荐文章于 2022-08-19 13:05:42 发布

阅读量225

点赞数 1

分类专栏： neuq招新百题文章标签： c语言

本文链接：https://blog.csdn.net/csdn_oj/article/details/120235910

版权

辗转相除法欧几里得算法最大公约数最小公倍数 C语言

关键词由CSDN通过智能技术生成

neuq招新百题专栏收录该内容

5 篇文章 2 订阅

订阅专栏

1 Sec

描述

数据

评测

题目描述

输入两个正整数mm和nn，求其最大公约数和最小公倍数。

输入描述

输入共1行，有2个正整数m,n(0\lt m,n\le 1000)m,n(0<m,n≤1000)

输出描述

输出m,nm,n的最大公约数和最小公倍数，用换行隔开。

样例输入

2 3

样例输出

1
6

#include<stdio.h>
int fun(int a,int b)
{   if(a%b==0)
    return b;
    else
	return fun(b,a%b);
 } 
int main()
{   int m,n;
    int sum;
    
    scanf("%d %d",&m,&n);
	sum = m*n;
	
    printf("%d\n",fun(m,n));
    printf("%d",sum/fun(m,n));
	return 0;
	
 }

公约可以用辗转曲鱼法求

公倍等于两数之积除以公约

PS:求最小公倍数公式法. 两个数的乘积等于这两个数的最大公约数与最小公倍数的积。（百度）