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

xiaoxiao2021-02-28  17

这个是初学者都经常会遇到的题目,今天又做了一次,发上来与君共勉 #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; }
转载请注明原文地址: https://www.6miu.com/read-1750312.html

最新回复(0)