作业帮 > 综合 > 作业

C语言 最大公约数和最小公倍数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/05 23:26:40
C语言 最大公约数和最小公倍数
5.11 最大公约数
成绩: 0 / 折扣: 0.8
输入两个正整数m和n,求它们的最大公约数和最小公倍数
比如,输入m和n的值分别为14和21,则最大公约数为7,最小公倍数为42.
尽量简单
/*利用辗转相除法求最大公因数*/
#include "stdio.h"
int Gcd(int m,int n)/*最大公约数*/
{
int t;
if(m