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

2 like 0 dislike
14.5k 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.5k 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.71.120.163
©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.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 | 14.6k 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 | 18.7k 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.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users