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

程序设计：输入两个正整数n和m，输出其最大公约数与最小公倍数
[输入]
4 6
[输出]
gcd=2
lcm=12

源程序：

#include<stdio.h>
int main()
{
    int n,m,i;
    scanf("%d%d",&n,&m);
    for(i=m;i>=1;i--)
        if(n%i==0&&m%i==0)
        {
            printf("gcd=%d\n",i);
            break; 
        } 
    for(i=n;i<=n*m;i++)
        if(i%n==0&&i%m==0)
        {
            printf("lcm=%d\n",i);
            break; 
        } 
    return 0;
 } 

Dev-C++运行结果：