C语言网 题目 1011: [编程入门]最大公约数与最小公倍数

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入复制

5 7

样例输出复制

1 35

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    int max = 1;
    cin>>a>>b;
    //最大公约数 
    for(int i = 1;i <= a && i <= b;i++)
    {
    	if(a % i == 0 && b % i == 0)
    	{
    		max = i; 
		}
	}
  	cout << max <<endl;
  	
  	//最小公倍数
	for(int i = a>b?a:b; ;i++)
	{
		if(i % a == 0 && i % b == 0)
		{
			printf("%d",i);
			break;
		}
	 } 
    return 0;
}