『壹』 用c語言，怎麼對一個分數約分成最簡分數
群舉法，把兩個數a,b從1到較小的數用for（i=1;i<=a;i++）整出來，然後用if（a%i==0&&b%i==0）判斷兩個數求余是否為零，如果為零，就讓兩個數除以這個符合的i值，a=a/i,b=b/i，然後繼續重新循環，知道從1到a沒有符合的數字為止！！！
『貳』 分數簡化C語言
if(a==b)
print("1\n");
改成
if(b==1)
printf("%d\n",a);
『叄』 C語言 約分最簡分式
此即為求兩個數的最大公約數
最大公約數用歐幾里得演算法
int gcd(int a, int b)
{
if(0 == a%b)
return b;
return gcd(b, a%b);
}
int main()
{
int a,b,c;
scanf("%d %d", &a, &b);
c = gcd(MAX(a,b), MIN(a,b));
printf("%d %d\n", a/c, b/c);
return 0;
}
『肆』 c語言最簡分數問題
問題 ： C語言最簡分數
關鍵點 ： 兩個整數的最大公約數
解決方案 ： 輾轉相除法
具體實現
#include<iostream>
usingnamespacestd;
structtp
{
inta;
intb;//分子
};
tpcc[10000];
intjudge(inta,intb)//是否最簡分數
{
for(inti=2;i<b;i++)
{
if(b%i==0&&a%i==0)returnfalse;
}
returntrue;
}
intsort(intn)//簡單排序
{
inti,j;
tpk;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(cc[i].b*cc[j].a>cc[j].b*cc[i].a)//對比大小
{
k=cc[i];
cc[i]=cc[j];
cc[j]=k;
}
}
}
return0;
}
intmain()
{
inti,j,k,n=0,sum=0;
printf("Enterthemaximumdemominator：");
cin>>i;
if(i<1||i>100){
printf("錯誤！！N必須在1~100之間！ ");
return0;
}
for(j=1;j<=i;j++)//列出所有可組合的分數
for(k=1;k<j;k++)
{
if(judge(k,j))
{
cc[n].a=j;
cc[n++].b=k;
}
}
sort(n);
printf("0/1");
for(i=0;i<n;i++)cout<<cc[i].b<<"/"<<cc[i].a<<"";
printf("1/1 ");
printf("Thereare%dfractions. ",sum=n+2);
return0;
}
/*
測試數據
*/
『伍』 怎樣用c語言寫一個將小數轉化成最簡分數的演算法
演算法很簡單，程序中已經說明。重要的是系統對浮點數是有修正的，導致結果出現問題。
如何解決，詳見程序。
//#include "stdafx.h" //VS 默認使用
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#pragma warning(disable: 4996)
//為了最大限度支持（目前）小數，整數定義成：__int64
//支持32位：以下分別為 int(__int32) 1E8
#define ZHENGSHU __int64
#define XIAOSHUDIANZUOYI 1E15 //double 最多隻能確精確到15位有效數字
#define XIUZHENG 1E-16 //用於修正浮點數計算誤差
int _tmain(int argc, _TCHAR* argv[])
{
//怎樣用c語言寫一個將小數轉化成最簡分數的演算法
//開始
double xs = 0.000625; //為了簡便，直接指定。也可以讓用戶輸入
//scanf("%lf", &xs);
ZHENGSHU fz, fm, zs, k, fh;
//數學演算法是：如 0.123456 = 123456/1000000 ，然後約分
//實現第一步轉換
if (xs < 0)
{
fh = -1;
xs = -xs;
}
else
{
fh = 1;
}
zs = (ZHENGSHU)xs; //支持假分數
//計算整數部分的有效數位數
k = 1;
while (zs / k > 0)
k *= 10;
xs -= (double)zs;
fm = XIAOSHUDIANZUOYI / k; //分母
xs = (double)((ZHENGSHU)((xs + XIUZHENG * k) * fm)) / fm; //修正浮點數計算誤差
xs += XIUZHENG; //修正浮點數計算誤差
fz = (ZHENGSHU)(xs * fm); //分子
for (;;) //這樣循環，是因為 C/C++ 中，for 循環效率最高
{ //約去多乘的 10 的倍數
if ((fz % 10 == 0) && (fm % 10 == 0))
{
fz /= 10;
fm /= 10;
}
else
{
break;
}
}
//實現第二步：約分。以下看起來有點麻煩，目的是為了減少演算法的時間復雜的
while ((fz % 2 == 0) && (fm % 2 == 0))
{ //將公約數 2 約盡
fz /= 2;
fm /= 2;
}
k = 3;
for (;;)
{
while ((fz % k == 0) && (fm % k == 0))
{
fz /= k;
fm /= k;
}
k += 2;
if (k > (ZHENGSHU)sqrt(fz))
break;
}
//將整數部分加上，形成假分數。如果原數為不為0整數，則化成分母為 1 的假分數
//如果原數為 0，則化成分子為 0，分母為 1。
if (fz == 0)
{
fz = fh * zs;
fm = 1;
}
else
{
fz = fh * (fz + fm * zs);
}
//結束
//顯示一下結果
printf("%lf = %lld/%lld\n", fh * (zs + xs), fz, fm);
//printf("%lf = %ld/%ld\n", fh * (zs + xs), fz, fm); //32位
system("pause"); //防止窗口一閃而退
return 0;
}
『陸』 c語言分數四則運算並要求化簡 能幫我看看哪裡有問題嗎
你沒有化簡，我給你看一下有化簡的：
#include <stdio.h>
//求兩個數的最大公約數
int calc(int a,int b){
if(a%b==0) {
return b;
}else {
return calc(b,a%b);
}
}
void main(){
int a[4],i;
char op;
for(i=0;i<4;i++){
printf("請輸入第%d個數：",(i+1));
scanf("%d",&a[i]);
}
printf("請輸入運算符：");
scanf("%s",&op);
if(a[0]==0||a[2]==0){
printf("非法數據！\n");
}else if(a[0]==a[2]){
if(op=='+'){
printf("%d/%d+%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],((a[1]*a[0]*a[2]/calc(a[0],a[2]))/a[0])/((a[3]*a[0]*a[2]/calc(a[0],a[2]))/a[2])/
calc(((a[1]*a[0]*a[2]/calc(a[0],a[2]))/a[0])/((a[3]*a[0]*a[2]/calc(a[0],a[2]))/a[2]),a[0]*a[2]/calc(a[0],a[2])),a[0]*a[2]/calc(a[0],a[2])/calc(((a[1]*a[0]*a[2]/calc(a[0],a[2]))/a[0])/((a[3]*a[0]*a[2]/calc(a[0],a[2]))/a[2]),
a[0]*a[2]/calc(a[0],a[2])) );
printf("%d/%d-%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]-a[3])/calc(a[0],a[1]+a[3]),a[0]/calc(a[0],a[1]-a[3]));
}else if(op=='*'){
printf("%d/%d*%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]*a[3])/calc(a[0]*a[2],a[1]+a[3]),(a[0]*a[2])/calc(a[0]*a[2],a[1]*a[3]));
}else if(op=='/'){
if(a[3]==0){
printf("非法數據！\n");
}else{
printf("(%d/%d)/%(d/%d)=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]*a[2])/calc(a[1]*a[2],a[0]+a[3]),(a[0]*a[3])/calc(a[1]*a[2],a[0]*a[3]));
}
}else{
printf("非法運算符！\n");
}
}else{
if(op=='+'){
if(calc(a[0],a[2])==1){
printf("%d/%d+%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]*a[2]+a[0]*a[3])/calc(a[1]*a[2]+a[0]*a[3],a[0]*a[2]),a[0]*a[2]/calc(a[1]*a[2]+a[0]*a[3],a[0]*a[2]));
}else{
printf("%d/%d+%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],a[1]*calc(a[0],a[2])/a[0]+a[3]*calc(a[0],a[2])/a[2]/calc(a[1]*calc(a[0],a[2])/a[0]+a[3]*calc(a[0],a[2])/a[2],calc(a[0],a[2])));
}
}else if(op=='-'){
if(calc(a[0],a[2])==1){
printf("%d/%d+%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]*a[2]-a[0]*a[3])/calc(a[1]*a[2]-a[0]*a[3],a[0]*a[2]),a[0]*a[2]/calc(a[1]*a[2]-a[0]*a[3],a[0]*a[2]));
}else{
printf("%d/%d+%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],a[1]*calc(a[0],a[2])/a[0]-a[3]*calc(a[0],a[2])/a[2]/calc(a[1]*calc(a[0],a[2])/a[0]-a[3]*calc(a[0],a[2])/a[2],calc(a[0],a[2])));
}
}else if(op=='*'){
printf("%d/%d*%d/%d=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]*a[3])/calc(a[0]*a[2],a[1]+a[3]),(a[0]*a[2])/calc(a[0]*a[2],a[1]*a[3]));
}else if(op=='/'){
if(a[3]==0){
printf("非法數據！\n");
}else{
printf("(%d/%d)/%(d/%d)=%d/%d\n",a[1],a[0],a[3],a[2],(a[1]*a[2])/calc(a[1]*a[2],a[0]+a[3]),(a[0]*a[3])/calc(a[1]*a[2],a[0]*a[3]));
}
}else{
printf("非法運算符！\n");
}
}
}
『柒』 C語言分數化簡，輸入一個分數，輸出其最簡分式
尋找分子和分母的最大公約數，然後分子和分母都除改最大公約數即可
『捌』 c語言編程分數的四則運算如何約分化簡
#include <stdio.h> #include <time.h> void main() { int num,mark=0,i; int num1,num2,sum,n; scanf("%d",&num); srand((unsigned) time(NULL)); for(i=0;i<num;i++) { num1=rand()%100; num2=rand()%100; n=rand()%4; switch(n) { case 0 : { printf("%d+%d=\n",num1,num2); printf("輸入答案\n"); scanf("%d",&sum); if(sum==num1+num2) { printf("right!\n"); mark++; } else printf("wrong!\n"); } break; case 1 : { printf("%d÷%d=\n",num1,num2); printf("輸入答案\n"); scanf("%d",&sum); if(sum==num1/num2) { printf("right!\n"); mark++; } else printf("wrong!\n"); } break; case 2 : { printf("%d-%d=\n",num1,num2); printf("輸入答案\n"); scanf("%d",&sum); if(sum==num1-num2) { printf("right!\n"); mark++; } else printf("wrong!\n"); } break; case 3 : { printf("%d*%d=\n",num1,num2); printf("輸入答案\n"); scanf("%d",&sum); if(sum==num1*num2) { printf("right!\n"); mark++; } else printf("wrong!\n"); } break; } } printf("\n正確個數為%d\n",mark); }
『玖』 如何用C語言,實現簡單的分數化簡
/*
Note:Your
choice
is
C
IDE
*/
//如何實現簡單分數的化簡
#include
"stdio.h"
//只要找出最大的因子就行了
輾轉相除法
int
gcd(int
n,int
m)
{
int
temp,r;
//把大的數放在n裡面
if(n<m)
{
temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return
n;
}
void
main()
{
int
a,b;//a是分子
b是分母
printf("please
input
a
and
b:");
scanf("%d%d",&a,&b);
printf("%d/%d",a/gcd(a,b),b/gcd(a,b));
}
求加分
『拾』 C語言程序設計編寫分數化簡和其調用的最大公因數函數。
這是求最大公約數的函數，至於分數化簡就將分母分子同時除以最大公約數就好
intgys(inta,intb)
{
while(a!=b)
{
if(a>b)a-=b;
elseb-=a;
}
returnb;
}