开发者社区> 问答> 正文

eclipse用递归算法求输入N个整数的最大公因子.

例如:输入10、35、45,输出为5

展开
收起
知与谁同 2018-07-15 17:11:05 1758 0
1 条回答
写回答
取消 提交回答
  • int[] arr={10,35,45};
    int yue=arr[0]; //约数
    for(int i=1;i<arr.length;i++){
    int c=arr[i];
    while(c%yue!=0){
    int temp=yue;
    yue=c%yue;
    c=temp;
    }
    }
    System.out.println(yue);
    2019-07-17 22:54:39
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载

相关镜像