现在位置: > > 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语言最大公约数和最小公倍数
如何用c语言最大公约数和最小公倍数_IT/计算机_专业资料。如何用c语言最大公约数和最小公倍数输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> ...
C语言最大公约数和最小公倍数算法总结
C 语言最大公约数和最小公倍数算法总结单位:隆回县职业中等专业学校 作者:刘小华摘 要:介绍自己通过学习使用 C 语言求任意两个数的最大公约数和最小公倍数的...
C语言最大公约数和最小公倍数算法
C语言最大公约数和最小公倍数算法_计算机软件及应用_IT/计算机_专业资料。C 语言最大公约数和最小公倍数算法 C 语言最大公约数和最小公倍数可以说是 C...
c语言最大公约数和最小公倍数
c语言最大公约数和最小公倍数_计算机软件及应用_IT/计算机_专业资料。C 语言最大公约数和最小公倍数 #include<stdio.h> void main() { int m,n; int...
c语言里求任意两数的最大公约数和最小公倍数
c语言里求任意两数的最大公约数和最小公倍数_计算机软件及应用_IT/计算机_专业资料。今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷笑话...
C语言最大、小值和最大公约数最小公倍数
(n); } return m; return n; } } 1 最大公约数和最小公倍数问题 /*穷举法求两正整数的最大公约数,返回公约数的值*/ int gys(int m,int n) int gys...
最大公约数和最小公倍数的C语言程序.doc
最大公约数和最小公倍数的C语言程序.doc_计算机软件及应用_IT/计算机_专业资料。求最大公约数和最小公倍数的C语言程序.doc#include<stdio.h> int fun(int ...
C语言输入两个正整数m和n求其最大公约数和最小公倍数
C语言输入两个正整数m和n求其最大公约数和最小公倍数_电脑基础知识_IT/计算机_专业资料。输入两个正整数 m 和 n, 求其最大公约数和最小公倍数. <1> 用...
c语言最大公约数和最小公倍数
c语言最大公约数和最小公倍数 隐藏>> #include<stdio.h> void main() { int m,n,p,q,w; printf("输入 2 个数:\n"); scanf("%d%d",&m,&n...
C语言最大公约数与最小公倍数
C语言最大公约数与最小公倍数 隐藏>> C 语言(中国铁道出版社) 第 5 章 编程题 第1题 #include<stdio.h> int GCD(int a,int b); int LCM(int a,...
相关主题
返回顶部
热门文档
你可能喜欢