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

2 like 0 dislike
11.8k 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 | 11.8k 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.130.71
©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.1k 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 | 11.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 | 14.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 | 11.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users