当前位置： 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > C语言【最大公约数和最小公倍数】的两种方法C语言【最大公约数和最小公倍数】的两种方法
By Minecig
1.
//第一种是比较麻烦的方法，着重看加粗的函数实现部分：
#include <stdio.h>
int main()
{
int yue(int m,int n);
int bei(int m,int n);
int gy,gb,i,j,l;
printf("请输入两个整数：\n");
scanf("%d %d",&i,&j);
if (i<j) {l=i; i=j; j=l;}
gy=yue(i,j);
gb=bei(i,j);
printf("最大公约数:%d\n",gy);
printf("最小公倍数:%d\n",gb);
return 0;
}
int yue(int m,int n)
{
int i,t;
if(m<n)
{
i=m;m=n;n=i;
}
for(i=n;i>=1;i--)
{
if(m%i==0&&n%i==0)
return i;
}
}
int bei(int m,int n)
{
int i,t;
if(m<n)
{
t=m;m=n;n=t;
}
for(i=m;i<=m*n;i++)
{
if(i%m==0&&i%n==0)
如何用c语言求最大公约数和最小公倍数_IT/计算机_专业资料。如何用c语言求最大公约数和最小公倍数输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> ...
C 语言求最大公约数和最小公倍数算法总结单位:隆回县职业中等专业学校 作者:刘小华摘 要:介绍自己通过学习使用 C 语言求任意两个数的最大公约数和最小公倍数的...
C语言求最大公约数和最小公倍数算法_计算机软件及应用_IT/计算机_专业资料。C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是 C...
c语言解最大公约数和最小公倍数_计算机软件及应用_IT/计算机_专业资料。C 语言求最大公约数和最小公倍数 #include<stdio.h> void main() { int m,n; int...
c语言里求任意两数的最大公约数和最小公倍数_计算机软件及应用_IT/计算机_专业资料。今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷笑话...
(n); } return m; return n; } } 1 最大公约数和最小公倍数问题 /*穷举法求两正整数的最大公约数,返回公约数的值*/ int gys(int m,int n) int gys...
求最大公约数和最小公倍数的C语言程序.doc_计算机软件及应用_IT/计算机_专业资料。求最大公约数和最小公倍数的C语言程序.doc#include<stdio.h> int fun(int ...
C语言输入两个正整数m和n求其最大公约数和最小公倍数_电脑基础知识_IT/计算机_专业资料。输入两个正整数 m 和 n, 求其最大公约数和最小公倍数. <1> 用...
c语言求最大公约数和最小公倍数 隐藏>> #include<stdio.h> void main() { int m,n,p,q,w; printf("输入 2 个数:\n"); scanf("%d%d",&m,&n...
C语言最大公约数与最小公倍数 隐藏>> C 语言(中国铁道出版社) 第 5 章 编程题 第1题 #include<stdio.h> int GCD(int a,int b); int LCM(int a,...
热门文档