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

2 like 0 dislike
18.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 | 18.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:162.159.115.9
©2016-2026

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 | 18.3k 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 | 18.1k 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 | 24.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 | 18.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users