C语言——输入两个正整数m和n,求最大公约数和最小公倍数

流程

  1. 定义变量m\n\d\t(d=最大公约数)

  1. 给m、n赋值(将n定义为小数、m定义为大数,用茶杯法(中间值t))

  1. 求两数的最大公约数(用for循环找出最大公约数,可知最大公约数值的区间为1-n,并m、n对最大公约数取余都为0)

  1. 有了最大公约数,求出最小公倍数m*n/d

#include
int main()
{
 int m;
 int n;
 int t;
 int d;
 
 printf ("请输入两个数\n");
 scanf ("%d%d",&m,&n);
 if (m=1;d--){
   if (n%d==0&&m%d==0){
    printf ("最大公约数为%d\n",d);
    printf ("最小公倍数为%d",m*n/d);
    break;
   }

}
 return 0;
}

你可能感兴趣的:(C语言,c语言)