11-09 Exercise 2: Reduce the fraction to lowest terms

2 like 0 dislike
9.7k views

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 9.7k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{

  ***  ***    ***    ** **** ** i;
 **** ***  *  * ***  ** *** j;
    ** ********** * *  *   newNum1;
  *   **  * **   **  * * * newNum2;
****  **  *******   **  *** *  *  gcd;
*      *  *** ***    * *       rem;
****** * **  * ****** * **  num1, num2;

 ***   **  * * ***   **** *   **   *   *  *****    ** **   **     *  ** *****

  * *  *  **  ***  ** *        ** 
    ****  ***    ***** * ** *   *

***   *  * *   * *    *** * * * != 0)
 * * **     *    * * * ****** 
** *   ** ***  *   ***** * ***  *** *  **   ** ******   = j%i;
  * * ***** *  *   ***  ** ****  *    ***  **** *  * **   = i;
**   * *  *  * **   ***** *  *  ** *  * * *  * *** *  = rem;
   *      * * ** ***    ** ** * 
* ** *  * ***     ****  * **  *

*  ** **   **    * ***** * *  * = num1/gcd;
***   *  *    **   ** *****     = num2/gcd;

  ** **  *****  *   * * ***     *  *  == 1)
    {
* **   * ** ** * * * ** **  **    *  *** ** * *  **  ****   *  *** * * **  *   ***  
    }

   ****    *** ** **      **
    {
   *** ** * * * ** *    ** ** ** ** *** *****   **  **** ** * **  **    * *   *  * ***** **** 
 ** *  ********** **** **  *

  *******  * ****** * * 0;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
 **  *   *    * * *  ***  ****  *      *  *     ** * * * *  * ** *

** ** *** *** * **  ****  *   ***    
   *** *****   ***  * *  *  ** **  * * ***   * *  * *  *  ******* ****   * 

    else{
   ** **   *  **** * *  * *  * ****
    {
       *   **  ** * ** *    ****** **  **   *  *  ** *  
    * **** * **  **   ****  *  * *   *  * *  * *   * **  ****    **** **** *    ****  && deno%i==0)
* **  ***** **  * **    * *  *** * ***  * ***** ***   * *     *   **  ** **** **  
*   *    * *   * ** **** * ******  ** *  *** * **  * ****   ****  * ****  **    ** * ** *  *** * ****      ** 
      *  ***  * *   ****    *  * *****   * * ******   *  **  **  *            ** *   **  *  *    *   *  **  * 
*** *  *   **  **  * **    * *  ** **  ***** * *   * * **  *  * ** *  * * * * * * **
    }

  ** * * *   * * **  ***** * **  ***    *
    {
 *  *  ***  *  *    **    *** *  * *    **** *** 
  *******   *  *      *** * * ******* * ** * *** ***  *     **   ***   * **   *** * ***  && deno%i==0)
   * ***   ** ** **** *****  *  ** * * * ** ****     * *   * ** * * ***  ** * ***   * 
 ** ******  **  * **** *** *   * ** * * *  *      ** * * *** *** * **     **** *   **   ** **   ** 
 *  ***       *   **** *** * ****  *    ** * ** *****   **   ********** *   ** *   *  ** * * **** * ****
**  * ***     *  ****  * * *   * *   ***    *     *  ***** **  * * * * *   
    }
**   ***** *    *** *****    ************ * **  * *  

    }




 * * *  ** *  ***   * **  **  0;

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include    * ***   *
#include * *** ** ****   *  

int gcd(int n, int m)
{
  ***  ****  *   * ***     *      gcd, remainder;

  ********* ** * * **     (n != 0)
*** * ***** *** *** * *  * * *
*   *  ***    ***  *   *   ** *** *    * * **** *   *  * * * = m % n;
  *  ***  *  ***  *       *** **** *   *  ** * ***  ** **** = n;
 ****       *     *** * **  * **** **** **   * *  *** = remainder;
   ** *** *** ****  * * *  **

  * * * * ***** ** ** ***   * = m;

**   *  *****   * * *    * **   gcd;
}

int main (int argc, const char * argv[]) {

* **   * **   * *  ** *   * *  number1, number2;
  **  *    *** **   *   *  newNumber1, newNumber2;

** *  *   * ** ** *  * ***** *** *** * *** ** *  * * *  **    **** 

** *   *      * ** * * * ** * ***  *  *  = number1 /   * **** number2);
 *    *    **       **  * **     = number2 /   *    * number2);

*   *  ** ***  ** *  ***   ** *   ** *  * ********* *
 * **   **   **** *   * *  * *  ***    * ** ***   ** ***   * *** * 
    **       *** * ** **  ** *
   ***  * **** *  *   ***   ** **  ** **   ******
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
***** *  **        ** *
** **** * ** * *  * *  * 

int ** * n, int m)
{
**** **** *  *  int gcd,  * **

** * *   *** *    *   (n != 0)
*** * ** *  * {
 * **    **       *  *    *  *  * *** = m % n;
********* *  **       *  *    ***   m = n;
* **   * *** *  *    **      **  n =  ** 
   *   *** *   }

* *  **     *  **  gcd = m;

 *  * ** *  * **    gcd;
}

int main (int *****  *   char * **** {

  *     * *** *   int **** *  **   * 
 ******  *  **    int       *  *    *

* ****   *  *  *   * ** * * * **** *   *  **   *  * **** * **  

**   * *  *  * **  = *      / ** *      ***  
 *  **   **    *  ** = *  * / * * **  *  * * 

**  * **** *   if *  *    * **   * ** * *
*  * *    *** **  *   ****     **  * *   * ** * *  *** *  * 
***   *** *** else
**** ** *  **  *** *  *** *    *** **  *    *    * *    ** *
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
*  *** **  *   ***     ****   i;
 *  *   **  *  * ***  ***** * j;
****  ** ** *****   *   ** **  newNum1;
*   * *   *** *   * **  **   * *   * newNum2;
****   * ** *** * *****   * gcd;
**   ***  *  **    ***  **    rem;
 ***  *  **    ** ***** *   num1, num2;
    
** **** **  ***  * **   ** ** *** * **     * **** * **** *  *  
   * ***  *     * ***  ** *
*   **   ***  *  *  **  *** *  ***
**   * *** **       **  **** *
*** * * ********** * *  **
 **** * * *  ** *  * **** **** * != 0)
**** ****      ** ** * * *
* **    * *****    **  ******   ** *    ******  *   *   = j%i;
   *  ** ***      *  *** ** ***   *   *     *  *    ** * = i;
* **** * *    *       **  ** *****   * **  ****** *** ****  = rem;
   ** ****** * **  * *  * *
* *  * * * ***** ** *** *    ** 
    
  * **  ****  *  ** *   *   ***  = num1/gcd;
  *   *  ** *     *   * ********    * = num2/gcd;
    
** * * **** **  *   * *** ** *  *** == 1)
*  *** **    ** *  * * * *** *
* * * **  ***  ***  * *  *** *  ** * * *   ** * *  *** *   ****   *** ** ** *** * ***
**   **  ** ** ** * * **   * * 
    
  ** **   * ** *** * **  *
* **   **** *** **    *   **  *   
**  *   *  * *   ** *   **     **    * *  ** **   **** **** * * **** ***    *** * **** * *  
**  * *   * *    ******  *** ***
    
*     *** ** *     ** * *   * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
*  **    *** * * **  * * * * i;
*  * * *  *  *****      ** ***  j;
**  * **      *****      *** * * newNum1;
 *  ***   **** * **  * ** newNum2;
**  *  **   **  *  *  **    ***  gcd;
* ***   ***** **    *  ** rem;
*   ***   ***  * **** * * *   num1, num2;
    
 *** ***** *  * **  *  **    ** **  * ***  *    * *  * *    * *  * ****
   **** *   * * * * **   *  
  * * ** * ***** **  *        
* **   ** * *****     *  *** **  
***** *   **** **** **   
*** **     * ***** *  *    ** != 0)
 *****  * * *       ** *****
** **  ***  * * ** ****  *  ****   * * * *  * *** = j%i;
        ****  *  ** *     ****   * **** ***** ***** = i;
******  * *** *   **    ****  ***   *  ***  * * **  ** = rem;
** * *   * *  **  ** * *  * 
*    ***      *      ** *  *  
    
 **  * * *  **  * * ***  * * ** = num1/gcd;
* * *  **  ** * *  ** * * = num2/gcd;
    
 *****  **** *** *  **  * *  == 1)
 * ****  * ***   * ** ** **   *
* * *  * ***   *     * ***   **** ** **        ***    * ******  * **    * ** **
*** *     *** * *  ** *** *
    
 *      *  ***** ** *  ***
** *  * ***   *     **     *
  ***    * ** ****  *** *** * **** *    **  * * * * * **   ** **   * **   ****  ** 
***    * **** ** *  ****  *
    
** ***  * * **  ****   *    * ** 0;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
 * *** ** *  *****      *  * * *** **     **        *   *** ** 
 *****  *  ******    * *  *  *  * **** * ***  ** * *  **   *
    {
*   * **  ** *  ***  **  * **  **   * *  * *** *       ** ****** ***  
**   ** **** *  * * ** ***   ***  * *  * *** **  *****   **
  *      **  *    ** *       * ** * * 
  ****  *   *** * **  *** **   *       * ** 
******  ** * * *** * * **      * **** ** *  * **

  ****   ** *** ** *  **  *       * 
      ***     ***** *  *  *** ***** ****  ***   *****   * ****  ****   ***** * *** **  * *   *  *
 **    ****** *** *** * ***  *  * **** *  *  **       *  * ***** *     *  * **


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
 *** *** *  **  **   *   *  *  a,b,GCD;
 ** ******  **** ** ***   *** *   **  *   *** * *  * ** *
***** **  ** *   *   ***** ** **   *  **   
* *   * ***  * * *  ****   ** **   
* * * ***  ** ****   ****  ** *  **   **  ** *  **  **  **  *  *  *     ** *
** *  ** *  **    ** * *** **   
 * ** ***  *  *** ** *  * **  *    **** **********   **   **** *** * * * *
***   * *  ***  *** *    * *** 0;
}
*  *    *  * **** ** *   ****  * gcd(int a, int b){
* * * ** *** **   ****    ***  ***** *** *  *    ** *  * (!b) return (a);
* ** *** ** * ** * * *  **   ** ***      **  ** **  * gcd(b, a % b);
***    *   ***  ** **  *  **
answered by (-32 points)
edited by
0 0
prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include *    *     ** *
#include *     ** **  * *

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
**   *  * *  *    ********* ***  * gcd, remainder;
  **       ** * *     ***
*  ***     **  ** *  **  **  (n != 0)
  ** *****  * * * **  ** * *
****** *   *  **  *     *     *  *  * * * *** * *** *  ***** = m % n;
** **   ** **  ** * **  *   *  *** * *  * *   * **    = n;
** * * ** **  * * ** *  * ***  * * * **   ***** *** **** * = remainder;
* *  *** *   * *    * ** 
*  ** **** *  * *****  *
 *  * **   ***  ** * ***    = m;
   *  *  * *  ******** * ****  
  ** ** * **   *   *    *******   gcd;
}
int main (int argc, const char * argv[]) {
*     *     *   ***  * *  ** number1, number2;
*   **        ***** *  * *  newNumber1, newNumber2;
   *   ********* **     **** 
    *****  ** * *   ** *
 *  *   * *     ** *  *    *      ***   * ***  * *  *  * *   ***   *   *  
   **    ** **** ****  ****** * *
   * *   ** **  *** ***** * * **** *  = number1 / gcd(number1, number2);
**     *   *** * ** *** ** * * *  * = number2 /    **  ** number2);
* * *  **** *  * * *    *
 ****   *****    *  ***    
 * * *   ***  * ******   *  *  (   *    *
 * *** ** ** **  * ********   *****  *   * *    * **   * ***  *  * ** *  ** newNumber1);
    * * *  * ** **  **   * * *  * * 
*    ******** ***  *    ** 
*   *  **    * *** **   * ****  *** *  ** **      ******  newNumber1, newNumber2);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
***** *   * ****   ** *  * ** a,b,c,d,e,f;
      * *   *   *  *****  **      *  * ****  ** ***  *         
 ***   *   *     * * * ** *  ***
* *  ***** **  * * ** **  ** 
** **     *** *** **** * * * ****  *  
    {
 * *   ***   * ***** *  *** ***   * ***    *  *  *  *     * *
*** *******  **** **** ****    **  * *  * *** *  **  
**   *** *  ******   ******     *   *  ** *  *  ** **** *  * 
    }
* *    * *   ** ** ** ** ********
    {
* ****   ** ****  * ** *   *** **** ** *  ** *     ***** * 
****   ***   ***** *   *****   *** ****  ***  **  *  ****  ** ** **  **
  **** ** * ** ***  *  ** * ***** * *******   *** * *   **  ***
 ** ** **    **  ****    *  **  *     ** * ** *  *  ** *   **** *  * ** *  
    }
  *  *  *  * * **   *   *** *  *
    {
     *    *  *    ***  *   * ****  ****   ** ***** *  
** ***  ****** **** ** ****  * **    ****  * * *  **   ** *  * *    ** ********   *
*   *** *************     **  ***** * ******     *  *  
    ** ** ** *  **  * *     **     ****  ** **     **     *  * * *    *     ** *** * 
    }
  * ******* **   *   * * * * ** * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.7.120
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 9.8k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 9.5k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 12k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 9.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users