题解 1011: [编程入门]最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[编程入门]最大公约数与最小公倍数

摘要:解题思路:注意最大公因数与最小公倍数的关系,最小公倍数=(用户输入两数的乘积)/最大公约数,所以可以先求最大公约数。假设用户输a=6和b=9,i(用来计数),最大公约数肯定是肯定小于等于6或9,那么不……

最大公约数与最小公倍数(C语言)

摘要:解题思路:  利用定义法求解。注意事项:  不要使用中文输入法编写代码。参考代码:#include<stdio.h>int main(){    int m,n,i,j;    int max = 0……

aaaaaaaaaaaaaaaaaaaaaaaaaaaaa

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){  int  m,n,maxx=0,minn=0;  cin……

题解 1011: 最大公约数与最小公倍数

摘要:解题思路:先想一想,m和n的公约数要满足什么条件?m%b==0&&n%b==0那么“最大”呢?for(b=1000000/*其实任意一个大于m和n的数均可*/;;b--)以此类推,也可以得出m和n的最……