c语言最小公倍数简易代码,c语言求最大公约数,最小公倍数源代码

/*求最大公约数，最小公倍数的 */

#include

int maxdivisor(int ,int );/*求最大公约数函数*/

int minmultiple(int ,int ,int );/*求最小公约数函数*/

int dazaiqian(int *,int *);/*交换两个数，使大的在前的那个变量*/

int main ()

{

int x,y,z,k;

while(1)

{

printf("inpute two numbers(larger than 0)\n");

scanf("%d%d",&x,&y);

if(x>=0&&y>=0)

{

z=maxdivisor(x,y);

k=minmultiple(x,y,z);

printf("最大公约数是%d,最小公倍数是%d\n",z,k);

break;

}

else

printf("input wrong\n");

}

return 0;

}

int maxdivisor(int x,int y)

{

int z;

dazaiqian(&x,&y);

z=x-y;

while(z!=y)

{

dazaiqian(&y,&z);

x=y,y=z;

z=x-y;

}

return z;

}

int dazaiqian(int *x,int *y)

{

int z;

if(*x

{

z=*x;

*x=*y;

*y=z;

}

int minmultiple(int x,int y,int z)

{

return x*y/z;

}

c语言最小公倍数简易代码,c语言求最大公约数,最小公倍数源代码相关推荐

2048游戏c语言linux简易代码,C语言实现2048游戏代码
本文实例为大家分享了C语言实现2048游戏具体代码,供大家参考,具体内容如下效果图: 使用文本界面的屏幕绘图库 ncurses. 设计思路: 在满足条件情况下消除方块允许在游戏主界面(16 宫格) ...
C语言求最大公约数最小公倍数的简单方法
文章目录前言一.大致思路 1.暴力求解 2.辗转相除法二.总结 1.注意事项 2.结束语前言在做C语言相关练习的时候,会遇见比较经典的一道题型,就是求最大公约数或者最小公倍数.今天简单介绍几 ...
【C语言】求两个整数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。
程序如下.思路:编写一个有返回值的函数,使用辗转相除法求两数最大公约数:再编写一个有返回值的函数根据公式(最小公倍数=两数之积除以两数的最大公约数)求两数最小公倍数. #include<stdi ...
c语言冒泡排序法代码(c语言冒泡排序法代码讲解)
求一个C语言冒泡排序法的简单程序怎么办? 下一趟排序开始时,R[1..lastExchange-1]是有序区,R[lastExchange..n]是无序区.这样,一趟排序可能使当前有序区扩充多个记录, ...
c语言 hello world代码_C语言基础
首先,还是从hello world开始. #include <stdio.h> int main(void) { printf("Hello Worldn"); ret ...
餐厅管理系统代码c语言,酒店管理系统代码(C语言版)
<酒店管理系统代码(C语言版)>由会员分享,可在线阅读,更多相关<酒店管理系统代码(C语言版)(7页珍藏版)>请在人人文库网上搜索. 1.include #include #i ...
python辗转相除法求最大公约数最小公倍数_辗转相除法求最大公约数/最小公倍数...
http://blog.csdn.net/jtujtujtu/article/details/4407171 2009 辗转相除法求最大公约数: 辗转相除法, 又名欧几里德算法(Euclidean a ...
求最大公约数最小公倍数
最大公约数小于两个数小的那个,最小公倍数大于两个数大的那个. 求最大公约数从大到小寻找,求最小公倍数从小到大寻找,也就是说循环方向. import java.util.Scanner;public c ...
每天一段java代码-------第16天(最大公约数最小公倍数)
求指定两个数的最大公约数和最小公倍数 package test; import java.util.Scanner; //求指定两个数的最大公约数和最小公倍数 public class test17 ...

c语言最小公倍数简易代码,c语言求最大公约数,最小公倍数源代码

c语言最小公倍数简易代码,c语言求最大公约数,最小公倍数源代码相关推荐

最新文章

热门文章