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

2 like 0 dislike
18.3k 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 | 18.3k 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:104.23.197.94
©2016-2026

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 | 18.2k 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 | 18k 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 | 23.9k 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 | 18.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users