C语言：头歌最大公约数和最小公倍数

任务描述

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

相关知识（略）

编程要求

根据提示，在右侧编辑器Begin-End处补充代码，输入两个正整数m和n，求其最大公约数和最小公倍数。

输入 从键盘上任意输入两个数。

输出 分两行输出，第一行输出：最大公约数是多少；第二行输出最小公倍数是多少。

测试说明

平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。 样例输入： 2 3 样例输出： 最大公约数是:1 最小公倍数是:6

#include<stdio.h>
	int main(void)
	{  
	  /*********Begin*********/
	  int n,m,g,j=1;
      scanf("%d %d",&n,&m);
      for(int i=1;i<n&&i<m;i++){
          if(n%i==0&&m%i==0){
              g = i;
          }        
      }
      printf("最大公约数是:%d\n",g);

      while((n*j)%m!=0){
          j++;
      }
      printf("最小公倍数是:%d",n*j);
                  
     
   
	  
	  /*********End**********/ 
       return 0;
	}