c语言之最大公约数和最小公倍数
来源:互联网 发布:算法导论 kindle 编辑:程序博客网 时间:2024/05/17 19:19
这个是初学者都经常会遇到的题目,今天又做了一次,发上来与君共勉
#include <stdio.h>
int main()
{
int n,m;
printf("input two numbers:");
scanf("%d %d",&n,&m);
int i,j,mix,a,b,max;
mix = (n < m)?n:m;
max = (n > m)?n:m;
for(i = 1; i <= mix; i++)
{
if((n%i==0) && (m%i==0))
{
j=i;
}
}
for(a = n*m; a >= max; a--)
{
if((a%n==0) && (a%m==0))
{
b=a;
}
}
printf("最大公约数=%d\n",j);
printf("最小公倍数=%d\n",b);
return 0;
}
{
int n,m;
printf("input two numbers:");
scanf("%d %d",&n,&m);
int i,j,mix,a,b,max;
mix = (n < m)?n:m;
max = (n > m)?n:m;
for(i = 1; i <= mix; i++)
{
if((n%i==0) && (m%i==0))
{
j=i;
}
}
for(a = n*m; a >= max; a--)
{
if((a%n==0) && (a%m==0))
{
b=a;
}
}
printf("最大公约数=%d\n",j);
printf("最小公倍数=%d\n",b);
return 0;
}
阅读全文
0 0
- c语言之最大公约数和最小公倍数
- C语言最大公约数和最小公倍数
- 【C语言】最大公约数和最小公倍数
- C语言之基本算法10—最大公约数和最小公倍数
- C语言之函数调用03—最大公约数和最小公倍数
- 最大公约数&&最小公倍数C语言
- C语言笔记最大公约数和最小公倍数
- C语言-求最大公约数和最小公倍数
- C语言求得最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数算法
- C语言求最大公约数和最小公倍数
- 求最大公约数和最小公倍数-C语言
- c语言求最大公约数和最小公倍数
- c语言求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数
- C语言求最小公倍数和最大公约数
- 最大公约数,最小公倍数(C语言实现)
- C语言最大公约数与最小公倍数
- IntelliJIDEA和tomcat在浏览器js乱码问题解决
- Java建造者模式
- HTML中各类空格占位符
- HDU-(Lowest Common Multiple Plus)(包括gcd和lcm算法)
- Anaconda 常用命令
- c语言之最大公约数和最小公倍数
- 学生信息管理类
- 【猪脑子系列】又忘了插入排序
- Centos6.8通过yum安装mysql5.7
- 【设计模式】简单工厂模式
- Unix网络编程实践:时间获取服务器程序
- 进程间的通信---消息队列
- tf.reduce_mean(input,axis=None,keep_dims=False,name=None,reduction_indices=None)
- 第三节 WebGL中使用gl.drawArrays()和gl.drawElements()绘制图形