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

2 like 0 dislike
14.6k 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 | 14.6k 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.70.130.159
©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 | 14.9k 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 | 14.8k 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 | 19.1k 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 | 14.6k views
12,783 questions
183,442 answers
172,219 comments
4,824 users