求最小公倍数和最大公约数

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

输入例子:

5 7

输出例子:

35

n，m;如果以n为基准，则n从1倍开始递增至m*n判断是否能被m整除；反过来一样

#include<iostream>using namespace std;int main()    {      int a,b;    while(cin>>a>>b)        {                for(int i=1;i<=a;i++)        {            if(b*i%a==0)            {cout<<b*i<<endl;             break;            }        }           }    return 0;}

最大公约数

2.1 递归实现

int gcd(int a, int b){        if(!b) return a;        else  return gcd(b, a%b );}

2.2 迭代实现

int gcd(int a, int b){        int c = a%b;        while(c){                a = b;                b = c;                c = a % b;        }        return b;