A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
  1. int main(int argc, const char * argv[]) {
  2.     int m,n,i,yue=1;
  3.     printf("请输入两个整数,用逗号隔开:m,n\n");
  4.     scanf("%d,%d",&m,&n);
  5.     int temp;
  6.     if (m<n) {
  7.         temp = m;
  8.     }else temp = n;
  9.     for (i=1; i<=temp; i++) {
  10.         if (m%i==0 && n%i==0) {
  11.             yue = i;
  12.         }
  13.     }
  14.     printf("最大公约数是:%d\n",yue);
  15.     printf("最小公倍数是:%d\n",m*n/yue);
  16.     return 0;
  17. }
复制代码

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马