1.枚举法 #include <stdio.h> int main() { int a,b,l=0,h; scanf("%d%d",&a,&b); for (int i=1; i<a/2; i++) { if((a%i==0)&&(b%i==0)) if(i>l) l=i; } printf("%d\n%d",l,(a/l)*b); } 循环找出最大因子 2.略 3.辗转相除法 #include <stdio.h> int main() { int a,b,l,h; int rem(int a,int b); scanf("%d %d",&a,&b); l=rem(a,b); h=(a/l)*b; printf("%d\n%d",l,h); } int rem(int a,int b){ int z; z=a%b; while(z){ a=b; b=z; z=a%b; } return b; } 这里用的函数,很蠢,以后再改
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:460 |
简单的a+b (C语言代码)浏览:712 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1063 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:645 |
字符串的输入输出处理 (C语言代码)浏览:1080 |
输出九九乘法表 (C语言代码)浏览:1168 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:491 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:746 |