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

2 like 0 dislike
14.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 | 14.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:172.69.59.97
©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.6k 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.4k 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.5k 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.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users