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

2 like 0 dislike
12.4k 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 | 12.4k 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.17.66
©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 | 12.4k 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 | 12.3k 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 | 15.6k 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 | 11.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users