快生活 - 生活常识大全

语言辗转相除法求最大公约数和最小公倍数


  工具/材料
  电脑,VC6软件
  操作方法
  01:
  明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。   02:
  在vc6软件中新建工程,在工程下新建文件,不赘述。   03:
  接下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。   #include<stdio.h></stdio.h>   main()   {   int m,n,a,b,t,temp,h;   printf("输入m和nn");   scanf("%d%d",&amp;m,&amp;n);   a=m;   b=n;   if(a&lt;b)   {   t=a;   a=b;   b=t;   }   while(b!=0) //求最大公约数   {   temp=a%b;   a=b;   b=temp;   }   h=m*n/a;//求最小公倍数   printf("%d和%d的最大公约数是:%dn",m,n,a);   printf("%d和%d的最小公倍数是:%dn",m,n,h);   }   04:
  输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!
网站目录投稿:靖珍