c语言之最大公约数和最小公倍数

这个是初学者都经常会遇到的题目，今天又做了一次，发上来与君共勉

#include <stdio.h>

int main()
{
 int n,m;
 printf("input two numbers:");
 scanf("%d %d",&n,&m);
 int i,j,mix,a,b,max;
 mix = (n < m)?n:m;
 max = (n > m)?n:m;
 for(i = 1; i <= mix; i++)
 {
  if((n%i==0) && (m%i==0))
  {
   j=i;
  }
 }
 for(a = n*m; a >= max; a--)
 {
  if((a%n==0) && (a%m==0))
  {
   b=a;
  }
 }
  printf("最大公约数=%d\n",j);
  printf("最小公倍数=%d\n",b);
 return 0;
}