蓝桥杯:最小公倍数
来源:互联网 发布:steam淘宝充值卡便宜 编辑:程序博客网 时间:2024/05/18 20:31
根据A,B的最大公约数,来求A,B的最小公倍数
假设A,B的最大公约数为a
则有A=a*b ; B=a*c
则A,B的最小公倍数为b*c*a=A*B/a
就两个数的最小公倍数,就等于 二者的乘积再除以他们的最大公约数
关于如何求最大公约数,见
http://blog.csdn.net/mosbest/article/details/65653124
这个题,不知道为什么不用指针发送就不对。。。。。
#include<stdio.h>void lcm(int *s,int *b) { *s=*s/ *b; } int main(){ int a=0,b=0,r=0,c=0; int A=0,B=0; scanf("%d%d",&a,&b); A=a*b; if(a<b) { c=a; a=b; b=c; } while(a%b!=0) { r=a%b; a=b; b=r; } lcm(&A,&b); printf("%d",A); return 0;}
0 0
- 蓝桥杯:最小公倍数
- 蓝桥杯最小公倍数
- 【蓝桥杯】最大的最小公倍数
- 蓝桥杯 求最大最小公倍数
- 蓝桥杯 最大最小公倍数
- 蓝桥杯:最大最小公倍数
- 【蓝桥杯】最大的最小公倍数
- 蓝桥杯 最大最小公倍数
- 最大最小公倍数(蓝桥杯)
- 蓝桥杯之最大最小公倍数
- 蓝桥杯 - 最大最小公倍数
- 蓝桥杯--最大最小公倍数
- 最大最小公倍数 java 蓝桥杯
- 蓝桥杯:最大最小公倍数
- 蓝桥杯 最大最小公倍数
- 蓝桥杯ALGO_02(最大最小公倍数)
- 最大最小公倍数(蓝桥杯)
- 蓝桥杯ALGO-148(最小公倍数 )
- hdu 4027 Can you answer these queries?
- Leetcode刷题(11)-tag(Array)
- mybatis 中 查询结果进行自定义的配置
- ExtJS图表
- ZJOI2017DAY1翻车记
- 蓝桥杯:最小公倍数
- 【Redis】常用命令
- JavaScript算法练习
- 2017年华为实习生招聘笔试题2
- bzoj1645
- [编程题] 优雅的点
- USACO 3.1 Agri-Net 最短网络 (最小生成树)(普里姆算法)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- L0,L1,L2